The Voice Australia is back and the Aussies are back on Twitter, shouting out their favorite contestants very early on this season. The Voice mentors are back, too, with Ricky Martin replacing Keith Urban. How has Martin blended in with Delta Goodrem, Joel Madden, and Seal? So far, so good.

"Your life will change from tonight," is obviously Martin's favorite line. The statement couldn't be more truthful, but the new mentor-judge has got to learn a few more words of encouragement. Other than that, Martin is just as good as the rest of the mentors/judges in giving critiques to The Voice contestants.

Early favorites on The Voice Australia Season 2 include the very skinny Katie Dunstan. "I see an artist more than a singer," Delta told her. It didn't work much, though, because Dunstan picked Martin as her mentor. From the male group of hopefuls, Nathan Allgood got several early thumbs up on Twitter, many of which employ good pun on his name. He's chosen Team Delta.

Here are some of the shout-outs we've rounded up on Twitter in relation to The Voice Australia Season 2:

omg that katie dunstan girl is sooooo good and amazingly pretty. you have no idea how jealous i am of her! - nattaliekayy

Good start, Nathan Allgood. Few nerves but can hear that smooth soul coming through - TheEasy_E

Nathan Allgood! Your surname is JUST as amazing as your voice! - rayandre24

Nathan Allgood. Is it bad I want him to be allbad?! #badjokes #TheVoiceAU - whatCASEYdid

So who else thinks.. No! KNOWS that @DeltaGoodrem is going to win already just by seeing she has @CeliaPavey and @nathanallgood ? #TeamDelta - _NeverGiveIn_

Another early The Voice Australia favorite, Celia Pavey, is on Team Delta. Scroll down to watch her perfom.

VIDEO: The Voice Australia Season 2, Celia Pavey for Team Delta

More TV Guide Features:

American Idol 2013 Top 6 Revealed: 5 Reasons Burnell Taylor Lost to Lazaro Arbos [Read]
Kevin Ware Broken Leg Video Goes Viral, Twitterverse Compilation (YouTube Clip, Reactions) [Read]
How I Met Your Mother Season 8 Finale: Best and Worst Cliffhanger Ever? [Read]