Lisa Miskovsky debuterade med ett självbetitlat album 2001, som innehöll hitsinglarna ”Driving One of Your Cars” och ”What If”. Redan året före skrev hon ”Shape of My Heart” tillsammans med bland andra Max Martin som blev en stor hit med Backstreet Boys.