 In 1962 she started her first band, and that same year she became a student of the Norwegian-American singer Anne Brown.Krog studied with Brown until 1969.In the 1960s she performed with the rhythm and blues band Public Enemies, releasing the hit singles "Sunny" and "Watermelon Man".