Gwen Stefani Shares About First Date with Blake Shelton

Gwen Stefani 'Melts' Over Memory Of First Public Date With Blake Shelton Gwen Stefani was a guest on the Kelly Clarkson Show, and Kelly pulled out a photo of Hollaback Girl from the 2016 Vanity Fair Oscar party and marveled over her red Yanina Couture outfit. Gwen adored the dress, but the night was also personal. "That was my first public date with Blake Shelton, actually. It was that night. It was the Oscars Vanity Fair party. I think I played at the party, then we went out that night,” said Stefani. Where did you and your partner have your first date at?