AceShowbiz - It seems like a new Hollywood couple is born. Chris Pine and Annabelle Wallis, who have been rumored to be dating, were spotted enjoying a romantic stroll in London, where Pine is currently filming "Wonder Woman 1984".

The alleged lovers sported color-coordinated outfits as they walked hand-in-hand down a street in central London on Wednesday, July 4. The Steve Trevor depicter looked dashing in a light brown suit with a white, open collar linen shirt. The 37-year-old heartthrob completed his style with a pair of suede shoes.

Meanwhile, Walis opted for a camel colored maxi dress that she paired with a black belt. "The Mummy" actress added glamor to her minimal look with matching jewelry and gladiator sandals.

Rumors ran rampage about their alleged romance when the duo was snapped walking at Heathrow Airport together in late March. The pair further fueled the rumors by sitting across from each other at the Edible Land and Seascapes dinner hosted by Black Cow Vodka in Malibu, California in early April. A source spoke of Pine and Wallis, "It was pretty evident that they are a couple. They were very comfortable together."

Pine previously dated Icelandic model Iris Bjork Johannesdottir before their relationship ended in early 2015. Meanwhile, Wallis last dated Coldplay's frontman Chris Martin in 2014. They split in 2016.

Talking about being subject to the public eye for her romance life with Martin, Wallis said, "It becomes hard when you know about someone's personal life. It's just distracting. It's a whole other job in itself if you go down that road. I love the person I love, but it means so much to me that I like to keep it safe. I have nothing to hide."