The 26-year-old GRAMMY winner and the 20-year-old model are both in the romantic city for the 2016 Victoria's Secret Fashion Show, which tapes on Wednesday. Hadid will be walking the runway while The Weeknd will be performing.
A source tells ET the former couple ended on good terms, so working on the same show shouldn't be a problem.
Following the surprise meeting, ET's Kevin Frazier was up bright and early with the Victoria's Secret Angels as they made the trek to the Eiffel Tower along with a police escort.
"It's so glamorous to have the police in front of us," Alessandra Ambrosio joked.
Security was bumped up for Victoria's Secret's first fashion show in Paris, but the authorities couldn't protect the ladies from the frigid temperatures.
"It's freezing! My nose is red!" said Adriana Lima. "But it's beautiful. Just to watch the sunrise here at the Eiffel Tower. It's unbelievable."
With the big show just one day away, some of the models were already thinking about what they wanted to do in the city after their job is done.
"First thing we're going to do is party," said Josephine Skriver.