Justin Bieber and Halsey got really close in their first performance together

Justin did a few new Purpose songs on the TODAY show.

​Like his release-date mates One Direction, Justin Bieber is busy making the TV rounds in support of his new album ​Purpose​. After joining Ellen DeGeneres last week for his own Bieber Week, Justin stopped by the ​TODAY ​show Wednesday to premiere a handful of ​Purpose ​songs he hadn't done live yet. In addition to "Sorry," Justin sang "Company,"
"No Pressure" with Big Sean, and "The Feeling" with Halsey. It's this last one that will have certain Beliebers crying a little bit, because Justin got awfully close to Halsey for the duet. Don't worry, guys! They're probably just acting. Right? ​Right?! ​

Justin also appeared on ​The Tonight Show ​on Tuesday to do a somewhat stripped-down version of "Sorry" with the Roots, and again wore a knit beanie, which is quickly becoming a signature look for him. If you didn't know what to get him for Christmas before, looks like you have an answer.