Anyone who's seen Blake Shelton and Gwen Stefani [1] performing together [2] over the past few years has had a front-row seat to watching one of music's biggest love stories [3] unfold. After about five years of dating, the couple announced their engagement [4] on Oct. 27, and we're absolutely thrilled for them! Every time they've performed together, whether during a live performance [5] or a music video for one of their original songs, their musical harmony has been just as spot-on as their real life connection. In fact, it was their first public performance together — a goofy cover of "Hotline Bling" on late night TV — that first sparked rumours because of their amazing chemistry! Get ready for some gorgeous harmony and sweet romance with these videos of the musical couple performing together: