Twilight star Robert Pattinson has been spotted with rumoured new girlfriend, FKA Twigs.

Pattinson and the 26-year-old singer, whose real name is Tahliah Debrett Barnett, were pictured holding hands on Venice Beach, California.

The images were uploaded to Instagram by user shia_da.

The 27-year-old Remember Me star wore a white tee, backwards cap and sunglasses, while FKA Twigs looked chic in a cream bikini top, black high waisted trousers and dreadlocked hair.

Rumours that the two are dating started when they were spotted together last month in New York City with friend Tom Sturridge.

Robert Pattinson and FKA Twigs
Robert Pattinson and FKA Twigs taking a stroll in East village on 27 August, 2014 in New York Getty

Twigs will be Pattinson's first serious girlfriend since splitting with Twilight co-star Kristen Stewart.

Pattinson ended his four-year relationship with Stewart in 2012, after it was revealed that she cheated on him with married British director Rupert Sanders. Stewart and the father-of-two worked together on Snow White and The Huntsman.

"The main thing for Tahliah is that the relationship remains low key. She wants to be known for her music, not just as 'Robert Pattinson's girlfriend'. She's worried about being bogged down by constant comparisons to Kristen," an insider told The Sun.

Meanwhile, earlier this month, Twigs was asked about their relationship, following an announcement that she was nominated for the Mercury Prize.

"I think that I like to keep my personal life personal, but I'm really excited to be here today and to be talking about my music and my album," she said.