Gwen Stefani and Blake Shelton had to send their love across state borders this year as Stefani was in New York on Valentine's Day while Shelton was in Oklahoma. However, they still celebrated the holiday! Gwen visited TODAY on Wednesday to chat about the upcoming season of The Voice and took a second to gush about the flowers she received from Blake. "Greatest guy ever," she said about her beau.