On Monday's episode of The Voice (Feb. 6), Blake Shelton added two new members to his team and joined fellow coaches Christina Aguilera, Cee Lo Green and Adam Levine in a medley of Prince songs, belting out the classic tunes "1999," "Little Red Corvet" and "Kiss." Watch the performance here.

Blake added more talented singers to his team, including North Dakota-based singer Gwen Sebastian, who performed Sugarland's "Stay." Watch the performance here. "Blake to me seems like a real standup cool guy. I watched the show last year and saw how he interacted with the artists and he really treated them like artists and people and cared," said Gwen in a backstage interview. For his part, Blake was clear about his desire to work with the singer. "I think you really know what you're doing," said Blake, who appealed to the singer's country leanings. "I think if you look across this panel, you'll see spikes and tattoos and things like that. I'm your country guy. I'm your man."

Watch Gwen's backstage interview here.