Kristen Stewart thinks her new love interest St. Vincent is a "genius".

Kristen Stewart

Kristen Stewart

The 'Cafe Society' actress was spotted holding hands and kissing the singer - whose real name is Annie Clark - in New York on Sunday (16.10.16) evening and the pair, who have been seen together a number of times in recent weeks, are said to have a "definite spark" between them.

A source told the new issue of Grazia magazine: "Kristen and Annie have been really enjoying getting to know each other, there's a definite spark there. Kristen thinks Annie is a genius and Annie is equally taken with her."

News of the pair's romance may come as a surprise as Kristen recently went public about her on/off romance with special effects producer Alicia Cargile, though insiders are unsurprised that the 26-year-old star has put her partner "on the back-burner", even though they haven't officially split.

The source said: "Kristen and Alicia haven't officially split but it's not the first time Kristen has put her on the back-burner.

"In 2015, she felt to LA to spend Valentine's Day with French model Agathe Mougin while she was still supposedly dating Alicia.

"Then earlier this year she took Alicia to Cannes for an 'American Honey' screening while she was still with singer Soko - who later posted about 'cheaters' on Instagram.

"Their relationship is very stop/start, which was why Alicia's friends were wary of them getting back together last time around."

Kristen - who previously dated her 'Twilight' co-star Robert Pattinson - recently explained that she has become more willing to discuss her love life ever since she started dating women.

She shared: "I was like, 'Actually, to hide this provides the implication that I'm not down with it or I'm ashamed of it,' so I had to alter how I approached being in public.

"It opened my life up and I'm so much happier."

Meanwhile, St. Vincent was previously in a relationship with supermodel-and-actress Cara Delevingne.