The No Doubt frontwoman and the "God Gave Me You" singer each performed at the awards show in Las Vegas May 26, with him introducing her big moment.
Blake, 48, had a sweet message for his wife, calling her "a winning artist who I really love."
"Meeting my husband felt like a second chance at life," she told the Guardian in November. "Because when my family fell apart, it felt like a catastrophe. How do you pick yourself up from that? But God put this other person there to love me."