Oh My Gawd!
Finally! It's on YouTube.
I first caught wind of this song last year when Jetstar used it in their TV commercials in Australia. To my horror, I found out that it was specifically composed for the campaign, a.k.a., impossible to find online. Guess good things come to those who wait, and I finally have the song in my iPhone.