"Who's That Girl" is an up-tempo electro R&B song performed by Australian singer-songwriter Guy Sebastian which features American rapper Eve. It was written by Sebastian, with Eve writing and performing the rap. Sebastian co-produced the song with Andre Harris. Released as a digital download on 5 November 2010, it was the only single released in Australia from Sebastian's retrospective album Twenty Ten. "Who's That Girl" reached number one on the ARIA Singles Chart, Sebastian's fifth of six number one singles in Australia and Eve's first. It was also Sebastian's seventh of 12 top ten singles on the Australian charts. It reached 5× platinum certification in 2014.
"Who's That Girl" was shortlisted for the 2011 APRA Song of the Year and won the APRA Urban Work of the Year. Sebastian received ARIA Award nominations for Single of the Year and Best Pop Release and won the Highest Selling Single ARIA. He was also nominated as "Most Popular Australian Artist". "Who's That Girl" also reached number one and platinum certification in New Zealand, Sebastian's second number one single there.
Background
"Who's That Girl" was recorded in Australia and London. Sebastian stated in an interview that he recorded his own vocals at his home, "The funny thing about that single is that I did all the vocals in my dining room in Australia and we sent it across to Andre Harris who did his thing on the track by adding his magic production touch." He also spoke about writing the song, "It's actually a completely original song that I kept going back to rewrite over and over again because, at first, the musician in me thought it was too simple in its structure... but then I realised that sometimes simplicity is the best way forward to keep things fun and hook-y." Sebastian told The New Zealand Herald that it was based on songs he was hearing on the radio from the likes of David Guetta, and The Black Eyed Peas. "I'm not reinventing the wheel, not at all. I had that melody, and I could have gone so many ways with it. I could have produced an old-school soul album, but I went towards what you hear on the radio. I'm not going to lie, I listen to what's popular at the moment, and it's what I'm really liking as well."
Sebastian considered getting Eve on the song as quite a coup. He said she was on her way to London when she opened the email with the song attached and responded immediately, saying she would love to be involved. Eve said in an interview with Nova FM while she was in Australia to film the video, "I got an email, and when I heard it I was like 'hot song. Ok lets do it'. When asked if she did any research on Sebastian before agreeing to do the song she said "No. This is the thing. I don't really get into that. Like as an artist. It's more about the music, and if the song is hot, I'll deal with it. And I was like 'Ok, I'll do this song'."
Release and promotion
"Who's That Girl" was serviced to Australian radio stations on 5 November 2010. It was initially scheduled for radio release four days earlier, but had to be delayed due to last minute tinkering of the song. It was the most added song to radio in its second week and peaked at 13 in national radio airplay. Sebastian and Eve performed "Who's That Girl" on the grand final episode of The X Factor in November 2010, which aired in both Australia and New Zealand. This was the only time Sebastian and Eve performed the song together on stage. Since then either his current backing vocalist Carmen Smith performs the rap or he performs it himself. In the week following The X Factor final Sebastian visited Auckland New Zealand to promote the single and album with an instore appearance and media interviews. "Who's That Girl" was used by Channel 7 throughout December 2010 and January 2011 in commercials promoting the new season of Desperate Housewives. In December 2010 Sebastian performed at a private event to welcome Oprah Winfrey to Sydney during her trip to Australia. Footage of him singing "Who's That Girl" with Winfrey in the front row of the audience was shown during Oprah! The Interview which screened on Channel Ten on 14 December. Sebastian sang "Who's That Girl" during Channel Nine's Today at Suncorp Stadium in Brisbane on Australia Day 2011. On the first live show of the 2011 season of The X Factor in September the judges performed a medley of their hits. Sebastian sang "Who's That Girl". In November he performed at the annual ARIA Awards for the second year in succession. He sang a medley of "Who's That Girl" and his following single "Don't Worry Be Happy".