Nina & Frederik began singing together at the age of four, but since Frederik's father was the Dutch ambassador to Denmark, his family soon moved to Trinidad and Frederik eventually began to study at the university, where he formed a Calypso band. During this time he kept writing to Nina and in 1957 they met again at her parents' home and one evening played his guitar for her. To his surprise Nina began singing to it, and it was at that moment that they decided to sing together. Originally they sang only for their friends, and occasionally at house parties. This led to them being asked to perform at charity shows and soon they were in demand professionally. On 1 July 1957, the duo made their professional show business debut in Copenhagen's top night club, Mon Coeur. Within a matter of months they became favourites throughout Europe, and also starred in the 1958 Danish singing-themed comedy The Richest Girl in the World. The couple married in September 1960 and, in 1961, had their own series on British Television, Nina and Frederik at Home.