“Havana” singer Camila Cabello appears to have a new love in her life just in time for Valentines’ Day! The 20-year-old, who split from ex-boyfriend Austin Mahone back in 2015, was spotted strolling the beaches of Cabo San Lucas with a NEW man by her side, and judging by the photos obtained by E!, they definitely look like more than friends.

The mystery man in question is author and British life coach Matthew Hussey, who regularly contributes dating columns to Cosmopolitan.

In the snaps, the duo is seen holding hands as the overlook the ocean, sharing a kiss behind some rocks, and frolicking in the sand.

While there’s no word on how the two met or how long they’ve been a maybe-item, Cabello did hint that she may no longer flying solo in an interview with Zane Lowe on Beats 1 radio while sharing a telling line from “something she’s working on right now.”

“Okay, well, I just wrote, I can’t say your name without smiling,” she said.

When the DJ asked if there was indeed someone special in her life, she replied with a smile and a coy, “Maybe!”

Judging by these pics, we’d say that’s been upgraded to a definite yes!

What do you think of this new maybe couple? Share with us over @BritandCo.

(Photos via Slaven Vlasic/Getty)