The married couple of six years originally met backstage at the TODAY Show in 2009, they began dating in 2015, and they rekindled their on/off romance in 2018 three months after his split with Selena Gomez