Every now and then, the music industry produces an artist like Guy Sebastian who comes along and captures the world with his amazing talent and persona. Singer-songwriter Guy Sebastian has accomplished more in the past few years than most people do in a lifetime.

Since winning Australian Idol in 2003, Sebastian has a total of 26 platinum and 2 gold accreditations. He has accumulated more than 2 million sales in Australia alone and his last album; Twenty Ten was the fifth highest selling Australian artist album of 2010.

Guy has been a huge success in Australia, and the release of his debut U.S. single, “Who’s That Girl,” has made Sebastian a household name in the states. In the interview below, Sebastian dishes on the success of “Who’s That Girl,” life after winning Australian Idol, who he wants to work with in the industry and more!

L.I.M.E. –  “Who’s That Girl” is your debut U.S. single. The song has been well received in the states by people of all ages, how does it feel to be making such an impact in the U.S.?

GUY SEBASTIAN- “It feels great! Having success in the US is something I have always dreamed of happening, I feel like the harder I work the closer I am getting to making that happen.”

What or who inspired you to write the song?

“WTG was inspired by music today, the kind of party beats people are getting into lately. I took that electronic type beat and just made it into what I thought would be fun to listen to while you’re out with your friends in a club. When I wrote it I never expected the amazing response that it has had.”

Vodpod videos no longer available.

The song has also reached 4 x platinum status, so a huge congratulations on that!  You are only the 4th Australian artist to achieve that accreditation. How does it feel to have that title?

“I’m so grateful to all my fans in Australia, they have really stuck by me since winning Idol in 2003. Through all the changes in my music styles they have always seemed to embrace my songs and I feel truly blessed for that.”

Coincidentally, Eve released a track called “Who’s That Girl?” back in 2001. What made you recruit her for this song? What was it like working with her?

“Eve is so talented and I have followed her career for many years. When I wrote the song I didn’t realize that she had already written one with the same title. After I found out I instantly thought she would be perfect to cover the rap part of the song, though initially we were going to have a male rapper. I was so glad she was into doing it, she made the song what it is today.”

You have six albums under your belt; do you ever find it difficult to find new material to record or write about?

“Not at all, I am currently writing with some amazing artists and songwriters in LA. You can never be short of material if you are constantly being inspired!”

You have been actively working since winning Australian Idol in 2003; have you ever felt overwhelmed by everything that’s happened to you so far?

“All the time. I constantly sit back and let everything sort of wash over me. It’s a good way to keep yourself in-check. Without taking time to appreciate your life’s successes, you won’t be able to enjoy the time you spend working.”

You are currently one of the judges on The X-Factor (Australia). How does it feel to be on the other side of the table instead of the one performing?

“It’s really different. By being on the other side, I can really sympathize with the contestants and understand how their feeling. I know how nerve-racking it is to get up in front of millions of people and sing live. So I always try to take that into account towards the beginning of the competition.”

You have worked with John Mayer, Brian McKnight, Robin Thicke, Jordin Sparks and now Eve. Are there any artists out there you’d love to collaborate and if so why?

“They are all such talented artists, not only that they are all really  great people. It was such a pleasure to work with each of them at different points in my career. I’d love to one day work with Beyoncé or Usher, I know them both but I haven’t been able to work with them as yet.”

When you aren’t in the studio or performing, what are you up to?

“I have a gorgeous wife, Jules. When I am not working or touring I just want to spend as much time with her as possible. I also try to spend time catching up with friends and family.”

What are you currently working on? What can we expect from you next?

“I am currently in the process of writing songs for my new album. I will probably be releasing my next single within a few months. I’m also working hard on promoting ‘Who’s That Girl’ in the US as much as I can!”

For more information on Guy Sebastian, visit his official website www.GuySebastian.com.au. Be sure to follow Guy Sebastian on Twitter (@GuySebastian) for constant news and updates.

Special thanks to Guy Sebastian and Bryce Winter from Miles High Productions (www.MilesHighProductions.com).