Joe Manganiello and Caitlin O’Connor are proving that distance makes the heart grow fonder as they embark on a globetrotting romance. The couple has been spotted in various locations, including Italy, Finland, France, Panama, North Carolina, and Colorado, enjoying each other’s company and creating lasting memories.

Their travels have been filled with romantic moments, from a Parisian getaway with views of the Eiffel Tower to a pilgrimage to Armenia to honor Manganiello’s ancestors. The pair also attended the Aspen Ideas Festival and a One Tree Hill reunion in North Carolina.

The whirlwind romance began just 10 months ago after Manganiello’s split from Sofía Vergara, and sources confirm to PEOPLE that they are “still going strong.” Manganiello is reportedly smitten with O’Connor, treating her like a queen.

While Manganiello and O’Connor are enjoying their budding relationship, Vergara has also moved on with orthopedic surgeon Justin Saliman. Both couples seem to be embracing new chapters in their lives, finding happiness and love after their respective separations.