The 'Mistletoe' singer, who rented out the Staples Centre in Los Angeles last month so that he and Gomez could enjoy a private screening of Titanic, repeated the gesture this week for a viewing of Real Steel.
The Winnipeg Free Press reports that the couple watched the film alone at the SilverCity Polo Park Cinemas, where they reserved one of the theatres and also ordered in pizza.
Reps for both Bieber and Gomez declined to comment on the reports.
Earlier this month, Bieber revealed that he is in love with Gomez, saying that they make one another laugh and share the same values in life.
He has previously said that he expects to be married by the age of 25 and plans on starting a family at a young age.
Watch Justin Bieber's video for 'Mistletoe' below: