He's been linked to several high-profile women since his break-up with Kristen Stewart last year, but now Robert Pattinson is reported to be in his first serious relationship since K-Stew.

The 28-year-old star of the Twilight movie saga is claimed by The Sun to be dating rising British singer FKA Twigs (real name Tahliah Barnett).

A source told the paper: "It's the real deal between Rob and Tahliah. They had been able to keep their relationship secret until recently, but they're 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.

"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."

The kooky 26-year-old singer was born in Gloucestershire to a Jamaican father and Spanish/English mother.

A former backing dancer for artists including Kylie Minogue, Jessie J and Ed Sheeran, she has just released her debut album to public and critical acclaim - including an enthusiastic review from MTV!