Javier Colon wowed audiences with his rendition of Cyndi Lauper's 'Time After Time' last week on 'The Voice,' and now the 34-year-old singer is opening up about being released by Capitol Records and why he chose to audition for the new NBC series.

"I had gotten dropped from my record label," Colon says in an interview with the 'Today' show. "I needed to do something. There was a five-year period where I was struggling, trying to find a new home, a new label and nobody really wanted to take a chance on me."

Colon, who has released two albums under his first name, is credited with working with the likes of Joss Stone and the Indigo Girls. On the premiere episode of 'The Voice,' the father-of-two received a vote of confidence from all four judges on the show. "It was unbelievable," he says. "[I felt] really honored and very flattered that they all turned around."

Colon chose to be coached by Maroon 5 frontman Adam Levine, joining fellow teammates Jeff Jenkins and Rebecca Loebe. The second round of blind auditions to determine more team members airs tonight at 9PM on NBC.

Watch Javier Colon Discuss His Past Label Rejection on 'Today'