"Blake, even though you're a big smart ass, I definitely wish you all the best with your marriage," fellow judge Christina Aguilera, 30, says. "I'm so excited for you and Miranda and I really wish you guys the best of luck and a really happy life together."
Echoes Cee Lo Green, 36: "Congratulations on your engagement. I definitely wish you guys eternal bliss."
Several of Shelton's team members, whom he mentors weekly on the hit singing competition, also had some words of wisdom.
"I think the best advice that I could give Blake is that he should do whatever she says," rocker Jared Blake says. "That's probably good advice on the whole, but especially with any chick that comes out with a song called 'Gunpowder and Lead!'"
The Voice airs Tuesdays on NBC at 10 p.m. EST.