AceShowbiz - A new potential celebrity couple is here! Dominic Cooper and "Crazy Rich Asians" star Gemma Chan were photographed cozying up to each other on the beaches of Formentera, Spain over the Labor Day weekend.

The two starts looked so loved up as one photo that circulated online saw the "Mamma Mia! Here We Go Again" actor leading his rumored new lady by hand. The "Preacher" star looked stylist in navy blue buttoned-down shirt which he paired with matching pants. He had black sunglasses over his head as he held a white fedora hat in the other hand.

Meanwhile, Gemma sported equally stylish look with a black-and-white polka dot overall. She was toting a black mini bag over her shoulder as she opted for a minimal makeup for the sunny outing. The 35-year-old actress completed her look with nude sandals.

The alleged lovers first sparked dating rumors when they were spotted cuddling on the shoreline a few weeks ago. During the relaxing outing, Gemma rocked a casual pair of light-wash denim shorts, which she teamed with a plain black tank top.

She could be seen affectionately wrapping her arms around her beau. The 40-year-old hunk, meanwhile, opted to go topless, flaunting his tanned, toned abs. He slipped into a pair of aqua-colored shorts.

The twosome was inseparable that day since they continued hugging and giggling together while enjoying the beach. Dominic seemingly was ready to swim as he held googles in one of his hands.

Gemma recently enjoyed the success of her blockbuster movie "Crazy Rich Asians" in which she plays Astrid Leong-Teo. Jon M. Chu's groundbreaking flick earned total of $117 million, making it easily be the most successful Hollywood studio romantic comedy.

A sequel of the movie is reportedly in development. Screenwriters Peter Chiarelli and Adele Lim returning. Producers Nina Jacobson, Brad Simpson and John Penotti are eyed to return, with Chu planning to return as director as well.