Mexico is heating up for Camila Cabello, as the star has been spotted out and about with a new love interest. In new photographs, published by E! News on Friday, February 10, the Havana singer can be seen enjoying the gorgeous shores of Mexico with British television personality Matthew Hussey. In the pictures, the couple are taking a romantic stroll along the beaches in Cabo San Lucas, Mexico, which is a favorite destination for celebrity getaways. Later in the day, the pair got even closer, sharing a passionate smooch!

CLICK FOR FULL GALLERY

Camila CabelloVIEW GALLERY Camila Cabello was spotted out with a new man Photo: Getty Images

The 20-year-old singer was seen sweetly holding hands with Matthew, who is a New York Times bestselling author and “love-life strategist." Camila and the 30-year-old are all smiles in the adorable pictures, with the lovers stealing a tender kiss at one point. A witness told E! News that Camila and Matthew arrived at the beach before sunset and that they stayed there for about forty minutes. "Lots of PDA and smiles," added the source, who confirmed that the singer and matchmaker arrived in Mexico last Thursday. 

camila-cabello-new-bfVIEW GALLERY  Matthew Hussey was seen walking the beaches of Mexico with Camila Photo: Grosby Group

The Cuban-American talent, rocked a dark bikini, patterned kimono (which featured bright yellow trimming) and a wide-brimmed sun hat while walking the beach. Meanwhile, the Englishman opted for a gray and white striped shirt, tiny navy blue shorts and aviator sunglasses. 

RELATED: See who Camila Cabello took as a date to the Grammys

Besides being a bestselling author, Camila's rumored beau is known to be an expert on love affairs and dubbed a "human dynamics coach." His writing has been seen in popular publications like Cosmopolitan and he has made appearances on Good Morning America. In addition, Matthew was a matchmaker on NBC's 2013 reality show Ready for Love. Although neither of them has yet confirmed that they are dating, the world is certainly buzzing from the hot new photos. 

Matthew HusseyVIEW GALLERY  Matthew is a New York Times bestselling author Photo: Getty Images

While doing a recent radio interview with DJ Zane Lowe on the Beats 1 program, the former Fifth Harmony singer dropped a clue about her love life. When the host asked her for a preview of the new music she was working on, she said: “Oh, my God. This is, this is a lot. OK. Well, I just wrote, ‘I can’t say your name without smiling.’” He then asked her: “Someone special in your life, Camila?” With a smirk, she simply replied: “Maybe."

MORE: Camila Cabello takes to the stage with Kesha and delivers a powerful message

In the past, Camila has also revealed that she had never been in a serious relationship before. “Even though I’m 19, I’ve literally never had a long-term relationship,” she said to Seventeen magazine. “So, when I show people my songs, they’re like, ‘Who’s this about? I’ve never seen you with a boy ever.’ I make all of these fantasies in my head. There’s this constant theme of unrequited love and me loving people from afar.”

More about