Michael Johns, who was voted off American Idol last week, is mobbed by fans as he left Live with Regis and Kelly on Monday.

While fans have been sad to see him go, his booting off has been a boon to his career, which has happened with many previous Idol contestants.

The 29-year-old Australian-turned-Atlantan has been contacted by Nicole Kidman and Keith Urban and even Dolly Parton, telling him how sad they were to see him leave the show.

Michael said last Friday, “I hadn’t been in the bottom three, and I thought the last two to three weeks have been my strongest. But we’re in the competition and stuff can happen.”

More pics of Michael getting swarmed by fans after Regis and Kelly…

More Here! »

PAPA JOHNS!

Aussie crooner Michael Johns was given the boot last night, in a surprise elimination on American Idol.

“I am definitely surprised,” Johns said. “I enjoyed singing that song.”

Lamented judge Simon Cowell, “I’m going to miss you. You’re a very good singer and a very, very nice guy.”

Don’t miss Mr. Johns perform on Monday’s Live with Regis and Kelly! Watch the elimination on Idol in the video below!

This entry is dedicated to Carrie, the wannabe wife of Michael Johns.

30+ pictures inside of Michael John’s American Idol experience… More Here! »

CALL NOW!! 1 866 43657 ##

Syesha Mercado - “Got To Get You Into My Life” (Dial 01, Watch here)

Chikezie - “She’s a Woman” (Dial 02, Watch here)

Ramiele Malubay - “In My Life” (Dial 03, Watch here)

Jason Castro - “If I Fell” (Dial 04, Watch here)

Carly Smithson - “Come Together” (Dial 05, Watch here)

David Cook - “Eleanor Rigby” (Dial 06, Watch here)

Brooke White - “Let It Be” (Dial 07, Watch here)

David Hernandez - “I Saw Her Standing There” (Dial 08, Watch here)

Amanda Overmyer - “You Can’t Do That” (Dial 09, Watch here)

Michael Johns - “Across the Universe” (Dial 10, Watch here)

Kristy Lee Cook - “Eight Days a Week” (Dial 11, Watch here)

David Archuleta - “We Can Work It Out” (Dial 12, Watch here)

WHO ARE YOU VOTING FOR?????

Aussie rocker Michael Johns gave photogs a little tongue as he heads to a photo shoot for American Idol in Los Angeles on Friday. Sexy!

Tune in tonight to watch the Top 12 finalists perform live @ 8PM ET/PT on FOX. The live results show airs Wednesday, March 12 @ 9PM. Thankfully, we can have our lives back as Idol no longer airs on Thursdays.

Whew!

Also pictured below: Jason Castro, David Archuletta and Ramiele Malubay.