Speaking of working with "Mutt" Lange, Andrea said: "We happened to meet up Lange, and we both liked what each other does, so we decided to try and write a song together. So we did, and the first song we wrote together was 'Breathless.'" "It was a beautiful, sunny day when we wrote it," she continued, "and I think that's very much in the song, because it's kind of high impact and driven and sunny and summery and it's a love song. It's about seduction and how when you're falling in love, you're just enticing that person to go one step further. It's good, good fun."