Gwen Stefani and Blake Shelton at Shelton’s Hollywood Walk of Fame Star Ceremony

"I kind of stopped checking things off my list of great accomplishments in my life when I married Gwen, so this is just icing on the cake," said Shelton