It sounds like Robert Pattinson's alleged new relationship is in a great place right now based on some new information that was released about the Twilight actor and British singer FKA Twigs.

Kristen Stewart Sees Robert Pattinson As A 'High School Relationship?'

On Wednesday, People reported that Pattinson is on the road with Twigs during her concert tour in Europe. The two were apparently spotted linking arms in the romantic city of Paris where a source said, "they seem very comfortable with each other" and that "they're very cute together."

Before one of Twigs' performances, she and Pattinson reportedly did some shopping at the Marias district where it seemed like they enjoyed each other's company. It also sounds like Pattinson might truly be falling for the singer.

Did FKA Twigs Insult Kristen Stewart On Stage?

"They were trying things on, making suggestions to one another, and he seemed to be really having a good time," the source said. "He looks like he's really in love."

Pattinson's most famous relationship was with Kristen Stewart when they dated during their Twilight days. Those days are long over and it looks like that romance is gone as well.

"It's like he is a normal relationship, enjoying it," an insider said. "Honestly, it was miles and miles away from what it was like when he was with Kristen."

According to a report from Hollywood Life, Pattinson's ex-girlfriend may also be in a new place in her life.

"Kristen sees Rob as a high school relationship," a source told the site. "It was something that she will remember forever, but she has moved on."

Tags: Kristen Stewart Robert Pattinson