The 24-year-old American singer and 26-year-old Canadian crooner were spotted embracing and kissing during a date Saturday in Florence, Italy, Entertainment Tonight reported.
Gomez and The Weeknd, born Abel Tesfaye, visited the Piazza Michelangelo before heading to a nearby restaurant. A source told ET the couple "couldn't take their hands off each other" during the outing.
"Selena acted very sweet and very loving towards The Weeknd," the insider said. "He made her laugh and she was completely focused on him. It was like no one else existed -- just the two of them. They were completed immersed in one another."
"He really likes her. They text every day," an insider said. "They have a really sexy and flirty relationship. They laugh and like each other's personalities."
"They are taking things slow and getting to know each other," the source added. "Selena was focusing on getting herself back together and The Weeknd was just getting out of a relationship, plus putting out his new album."
The Weeknd appeared to go public with the romance Sunday, posting a photo of a woman with her back to the camera on Instagram Stories. Gomez shared a since deleted clip of The Weeknd on a boat Monday.