Nina & Frederik fue un dúo de cantantes populares daneses de finales de los años 50 y principios de los 60. Su repertorio consistía en una mezcla de música folclórica, calipso y standards. El dúo estaba formado por Frederik, el barón van Pallandt y su esposa en ese momento, Nina van Pallandt.
Nina y Frederik empezaron a cantar juntos a los cuatro años, pero como el padre de Frederik era embajador de los Países Bajos en Dinamarca, su familia se mudó y los niños perdieron el contacto. Sin embargo, en 1957, él restableció el contacto con Nina en casa de sus padres y una noche tocó su guitarra para ella. Para su sorpresa, Nina empezó a cantar con ella y fue en ese momento cuando decidieron cantar juntos. Al principio, cantaban solo para sus amigos y, ocasionalmente, en fiestas caseras. Esto llevó a que les pidieran que actuaran en espectáculos benéficos y pronto fueron solicitados profesionalmente. El 1 de julio de 1957, el dúo hizo su debut profesional en el mundo del espectáculo en el club nocturno más importante de Copenhague, Mon Coeur. En cuestión de meses se convirtieron en favoritos en toda Europa. Se casaron en septiembre de 1960 y, en 1961, tuvieron su propia serie en la televisión británica, Nina and Frederik at Home.
Su primer sencillo conocido fue “Jamaica Farewell”/”Come Back Liza”, ambas canciones de calipso, publicadas en 1959 en Pye International 7N 25021, pero que muestran una fecha de “publicación de la primera grabación” de 1957.
Su álbum debut, Nina and Frederik, llegó al número 9 en la lista de álbumes del Reino Unido en febrero de 1960. Su siguiente colección, también titulada Nina and Frederik, pero con canciones completamente diferentes, alcanzó el número 11 en la lista del Reino Unido en mayo de 1961.
En 1963, actuaron durante tres semanas en el Hotel Savoy de Londres y, en diciembre de ese mismo año, dieron un concierto en el Royal Festival Hall y aparecieron como invitados en el panel del Jurado de Juke Box. Frederik, que rehuía ser el centro de atención, insistió en que el dúo se retirara poco después y la pareja finalmente se divorció en 1976.
Frederik murió en Filipinas por heridas de bala el 15 de mayo de 1994.