A summer romance appears to be blossoming for Sam Heughan!

On Wednesday, May 29, the Outlander star, 44, was spotted strolling through the streets of London with an unidentified woman.

The pair held hands and matched in all-black ensembles as they walked side by side in the city’s Soho neighborhood together.

Reps for Heughan did not immediately respond to PEOPLE’s request for comment.

'Outlander' Cast: See What Caitriona Balfe, Sam Heughan and More Look Like in Real Life