Justin was the second artist to perform at London's O2 Arena, following opening act Coldplay, and kicked things off with a duet with James Bay.
The Canadian star and the British musician performed Justin's hit single 'Love Yourself' together - before Justin finished with his most recent song 'Sorry'.
Justin covered his bleached blonde hair with a baseball cap and was rocking ripped jeans, a white tee and a bomber jacket covered in palm trees.
However, we think he may have overdone it on the fake tan, as Justin was looking a touch tangoed. Oops!
Never mind, we still love you Justin...probably a little too much in fact.
Following his performance, Justin went on to win the award for International Solo Male Artist and he touched upon the highs and lows of his career and personal life while collecting the gong.
Speaking to the audience, Justin said: "Life is a journey, everyone has their own journey...ups and downs."
He added: "I'm really appreciative, that's all, and you guys are awesome."
There's more good news for Justin fans, as he's been announced as a headliner for this year's Virgin Media V Festival, with tickets for the annual UK summer festival going on sale on Friday (26 February).
Meanwhile, Adele was first to scoop an award tonight, winning the gong for British Female Solo Artist. And following her speech, hosts Ant and Dec poked fun out of her 2012 BRITs clash with James Corden!
BRIT Awards 2016: