"It's been crazy. We had never really done television before this year and it all just gets easier and easier every single time," frontman Nate Ruess said. "I started out as someone who had spent stage 10 years having stage fright. I only got over it this year. So, now the television stage fright is starting to lessen and lessen too."

It's a good thing his stage fright is diminishing as fun. will perform on music's biggest stage on February 10. They're also nominated for a slew of GRAMMYs including Record of the Year for "We Are Young" featuring Janelle Monae , Album of the Year and Best Pop Vocal Album for Some Nights, Song of the Year for "We Are Young," as well as Best New Artist and Best Pop/Duo/Group Performance for "We Are Young."

While the guys are honored to be nominated in all six categories, they said they're most proud of the Album of the Year recognition.