Her debut single "Paradise", a cover of the theme song originally sung by Phoebe Cates in the 1982 film "Paradise", was released in 2001 and hit #11 in the UK. Battaglia's Latin-flavored second single "Tu Amor" was released in the UK on July of the same year, scoring a more moderate impact on the charts, peaking at number 24. Her third single was a cover of Tony Romeo's, "I Think I Love You". It became her only top 10 hit in the UK in February of the year 2002.