R-Pattz and FKA Twigs spotted holding hands

After a month of rumours, we finally have some solid proof!

Robert Pattinson has been spotted looking all kinds of cosy with his new girl, FKA Twigs.

A fan took pics of the pair holding hands as they took a stroll along Venice Beach, which is all the proof we need!

Of course, R-Pattz hasn't exactly been the luckiest guy when it comes to love. We all remember how his Twilight romance with Kristen Stewart ended, don’t we?

But it looks like things have finally turned around for Rob thanks to FKA Twigs (real name: Tahliah Barnett). Talk about a cool couple.

According to The Sun, these guys have been dating for a couple of months and things are moving pretty quickly.

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

Although the 26-year-old singer is making a name for herself with her music, she’s not keen on a life in the limelight.

She’s even rejected working with famous artists because she prefers being "underground".

"I always flirt with the idea of working with someone big and famous, but it hasn't really happened for me yet. I’m still an underground thing," she told Pitchfork.

A couple of weeks ago, FKA Twigs was quizzed on her relationship with R-Pattz by Hollywood Star, but wasn’t keen on spilling any deets.

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

We’re not sure dating one of the most famous guys on the planet is the right way to keep quiet, but you can’t always choose who you fall for!