Nina & Frederik, dúo de cantantes danés-holandés formado por Frederik van Pallandt y su entonces esposa Nina van Pallandt, comenzó su andadura musical a finales de la década de 1950. Su repertorio mezclaba música folk, calipsos y standards. El dúo empezó a actuar en fiestas caseras y espectáculos benéficos antes de debutar profesionalmente el 1 de julio de 1957 en el club nocturno Mon Cœur de Copenhague. En pocos meses, ganaron popularidad en toda Europa y protagonizaron la película danesa de 1958 La chica más rica del mundo. Su primer sencillo conocido, "Jamaica Farewell"/"Come Back Liza", se publicó en 1959 en Pye International. El álbum debut del dúo, Nina & Frederik, alcanzó el número 9 en la lista de álbumes del Reino Unido en febrero de 1960. A este éxito siguió otro álbum, también titulado Nina & Frederik, que alcanzó el número 11 en mayo de 1961. En 1963, actuaron durante tres semanas en el Hotel Savoy de Londres y dieron un concierto en el Royal Festival Hall. Su álbum en directo An Evening with Nina & Frederik se grabó en el Albert Hall en 1966. El dúo se retiró poco después, y Frederik van Pallandt murió de heridas de bala el 15 de mayo de 1994.