Spotted arm in arm in Paris on Tuesday, "they seem very comfortable with each other," a source tells PEOPLE. "They're very cute together."
The 28-year-old Twilight star – described as "smitten" by a friend – is in the City of Light to accompany the 26-year-old artist (real name: Tahliah Barnett), who was set to perform at French venue La Maroquinerie on Tuesday night before heading to a concert in Amsterdam on Wednesday.
Read more