The 22-year-old singers had each been hanging out at a couple of different clubs that night.
Justin took to Instagram earlier that night to share an emotional note after his concert.
“I am so lucky to share these moments with you, I am so glad God is able to move even when people are blind to it,” Justin wrote. “I am the one on that stage but I am nothing without a light shining through. I’m such an average, ordinary person that doesn’t deserve the praise. I believe it belongs to my God! Thank you God for showing up when we need you the most!”