The two attended the 2011 AMAs together, when they were babies. Adorable babies. At the time, they were in the beginning stages of what would become an on-again, off-again three-year relationship, which they would later rekindle temporarily in 2017, just before Justin restarted a romance with the woman he ended up marrying months later, Hailey Bieber.
And it was just last year that Halsey and then-boyfriend G-Eazy rekindled a year-long romance just long enough to attend the AMAs together. Sadly, two weeks later, it was revealed that they had broken up for good.
Nick Lachey and Jessica Simpson and Gwen Stefani and Gavin Rossdale also attended the AMAs together in past years while they were married. Nick would go on to bring his current wife, Vanessa Lachey, to the 2018 ceremony.