Following Usher's halftime show, Bieber posted to Instagram on Monday and congratulated the R&B superstar, 45, with whom he's collaborated on 2009's "First Dance" and 2010's "Somebody to Love ...

Usher has been singing about romance for years, and he finally found love with longtime partner Jenn Goicoechea. While it’s unclear how the “Yeah!” singer and Goicoechea initially met ...