The new couple appeared very much in love as they held hands and hugged while taking a tour through the art museum, which is the home of Michelangelo's famous David sculpture and other historic Renaissance-era works.
Gomez, 24, looked stunning in a ruffled floral-patterned Vilshenko dress, a long black jacket and white heels. The Weeknd, 26, opted for a more casual look, wearing a navy Puma jacket, a black T-shirt, black pants and black sneakers.
Earlier in the day, the singers — who went public with their relationship after they were photographed making out in Santa Monica on January 10 — went shopping and ate at a local restaurant in Florence's Santo Spirito square. An eyewitness told Us Weekly the pair "booked the entire restaurant so that no one could get in there" and were smiling and chatting throughout the lunch date.
The surprising news of the couple's romance came two months after The Weeknd (real name: Abel Tesfaye) and supermodel Bella Hadid called it quits on their 18-month relationship. As the "Party Monster" singer prepares for his upcoming Starboy: Legend of the Fall Tour, he's also busy at work in the studio, recording new music with his girlfriend.
"They really clicked musically when they were working on a song together," a source close to Gomez previously told Us of how the duo's romance began. "Their chemistry was off the charts and she's really into him."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!