It looks as though the romance between Robert Pattinson and singer FKA Twigs is heating up.

The duo - who are rumoured to be dating - were pictured holding hands on Sunday, as they took a romantic stroll along Venice Beach.

Dressed low-key in a white T-shirt and beige trousers, Robert was almost unrecognizable in shades, a cap and growing beard.

Earlier this month, the enigmatic songstress refused to open up about her rumoured romance with Twilight actor Pattinson, after it was announced that she had been nominated for the prestigious Barclaycard Mercury Prize.

When asked about her relationship with the Hollywood star, she said: '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.'

However, judging by their body language in these Instagram pictures, it seems the pair are well and truly smitten.

An insider previously told The Sun newspaper about the fledgling couple: 'It's the real deal between Rob and Tahliah.

'They had been able to keep their relationship secret until recently, but they've already smitten.

'He's been taking her on dates for the last month or so, and has even flown her out to stay with him in New York. He also loves going to her gigs.'