But the catchy tune was originally written for singer-actress Christina Milian, who rejected the song. Meanwhile, Milian hasn't had a hit since "Dip ... co-wrote "Let's Get Loud," but passed ...

The Veronica's "Untouched" was initially rejected for not being a pop-rock song and then Lady Gaga came along.

When you listen to this song, you can see that her voice would fit it well. P!nk was one of the hottest up-and-coming artists in the early 2000s with hits such as "Just Like a Pill" and "Get the ...