Blake Shelton and Gwen Stefani have been together for five years. We witnessed their whirlwind romance since they first debuted as a couple in early 2016. The couple had met two years prior on the set of the singing competition series, The Voice. However, they were married to other people at the time. And finally, on the horizon with Shelton having recently proposed to Stefani, who obviously said yes to the popped question.