Robert Pattinson & FKA Twigs 'Smitten,' Kristen Stewart Soothes Heartbreak With Nicholas Hoult? After Romantic Venice Beach Date, New Couple Cruise Hollywood

Sorry, Robsten fans - there's a new girl in Robert Pattinson's life, and the "Twilight" heartthrob seems totally fine with that!

RELATED: Kristen Stewart vs. FKA Twigs: Robert Pattinson 'Falling Hard' For New Girlfriend

Over the weekend, 28-year-old R-Patz was spotted holding hands with aspiring songstress FKA Twigs while strolling the Venice Beach boardwalk. The two were with a group of friends, but basically kept to themselves, smiling and laughing together the whole time:

Pattinson was dressed in his typical, laidback fashion while Twigs (real name, Tahliah Debrett Barnett) flaunted a cute bikini top and bohemian skirt.

Maybe they're not "official" yet, but do Mstars readers think "The Rover" cutie and his new English muse make a cute couple? Or should R-Patz still fight for Kristen Stewart's love and affection...

Compared to K-Stew, Twigs has a rather unique look and style. But maybe that's exactly what Pattinson needs, especially since he's shown a growing interest in music and the arts.

But Robsten loyalists shouldn't feel too bad, rumors suggest that Stewart may have a "thing" going with "Equals" co-star, Nicholas Hoult. They're both single and have been spending a lot of time together lately, both in and out of the movie studio.

Anyway, following Pattinson's romantic beahc date with Twigs, the two were spotted cruising around Hollywood on Monday (Sept. 22). Check out some pics via Daily Mail. They look pretty happy together!

Still, several Robsten fans continue expressing their disapproval on Twitter:

@RKpattinson35: "Did nothing to change my thoughts about Robsten! I still believe in love them!' I'll remain confident, because already watched this movie."

@jstewpattz11: "i don't wanna live in a world where robsten doesn't exist."

@myonlysaga: "There will always be a difference between Kristen fans, Rob fans and Robsten fans. *sigh*."

@Minnie_Robsten: "And NOOO... i will not change my name!! Robsten is my icon of a real true love till the end of my life!"

@adindamtranisa: "NOOOOO I KNOW IM HAPPY FOR HIM BUT IT STILL HURT TO SEE HIM WITH SOMEONE ELSE YOU KNOW I MISS ROBSTEN."

Hey, there's always a chance for a surprise reunion!