Gwen Stefani and Blake Shelton are the sweetest couple! On Tuesday, the pair's romance melted hearts after the country singer paid tribute to his girlfriend on social media. Blake took to Instagram to share a loved-up photo of them hugging on the beach, which had been taken from their music video, Happy Anywhere.