Ricky Matin has been spotted traveling the world with a brand new beau by his side, and fans have been quick to identify the man as 31-year-old London-based Swedish artist Jwan Yosef.

The notoriously private 44-year-old pop sensation hasn't confirmed whether he's in a relationship right now, but constant sightings of the two stepping out together during recent trips to Japan, Malibu, New York City, and Puerto Rico seem to confirm they're a little more than just acquaintances.

The singer, who broke off his relationship with longtime boyfriend Carlos González Abella in 2014, was first spotted with the "mystery man" back in January strolling around Central Park, where the two visited John Lennon's "Imagine" memorial. Afterward, they were seen apartment hunting in SoHo.

The pair also uploaded a couple Instagram shots from their recent trip to Japan last week — "Obviously we're starting a band,” Yosef captioned a photo of the two sporting surgical masks.

Rumors flew once again this week when the two were spotted again having lunch in Beverly Hills before taking a stroll down a Malibu beach.

Ricky has some time off coming up, having just wrapped up the South American leg of his One World Tour at the end of March.