The couple had dinner at Beauty and Essex before walking down the street with their hands interlocked, reported AceShowbiz.
Both of them were wearing black outfits, showcasing a casual look.
The Weeknd wore a Puma on top of his black shirt, while Gomez wore a grey denim jacket on top of her black mini dress.
The "Come and Get It" singer kept looking down while holding onto her boyfriend.
The couple previously visited Ripley's Aquarium in the "Starboy" hitmaker's hometown, Toronto.