Ozil scored as Arsenal beat Swansea at home in the Premier League that same day and partied later to celebrate his 28th birthday.
A few hours after the game, the midfielder who turned 28 that day partied at London's Tape nightclub where Bieber was also pictured entering that same night.
Bieber is currently in London where he is performing as part of his Purpose world tour.
Ozil was spotted leaving the nightclub in the early hours of Sunday.
After the win against Swansea, Ozil and his teammates will shift their attention to the midweek Champions League clash at home to Bulgarian side Ludogorets Razgrad.