Kristen Stewart
Kristen Stewart has reportedly called it quits with rumoured girlfriend Soko. Pictured: Kristen StewartReuters

Kristen Stewart's relationship with rumoured girlfriend Soko, a French singer whose real name is Stéphanie Sokolinski, is heating up and according to a new report the "Twilight" actress is enjoying all the thrills of dating a non-American once again.

Stewart was earlier linked to her "Twilight" co-star Robert Pattinson, a British actor.

Soko and Stewart, who sparked romance rumours after being photographed strolling arm-in-arm in Los Angeles earlier this month, have been spending a lot of quality time together despite living in different countries.

Stewart jetted out to France March 13 and the dating rumours were indirectly confirmed after they were photographed kissing last Tuesday in Paris.

The new couple once again caught the attention of shutterbugs Saturday when they appeared inseparable at Charles de Gaulle airport. Stewart was seen holding Soko's hand as they prepared to head back to Los Angeles.

"The relationship is super-intense and fiery - SoKo is definitely the pursuer and Kristen is really enjoying it," a source told Heat magazine, reported Mirror. "She likes the idea of dating a non-American again, and Stephanie is very avant-garde and different."

Although the relationship seems to be going well now, friends of the pair are reportedly worried if distance would become an issue later on.

"It's never going to be easy to have a relationship living in two different continents. The long-distance commute is fun right now, but it could become a real slog if they become fully committed," the source added.

Before Soko came into her life, Stewart was dating her personal assistant Alicia Cargile. Stewart's busy work schedule was cited as one of the reasons why the actress ended things with Cargile.

"They have a lot of love for each other and they always will," a friend told Radar Online. "But Alicia does not want to be a part of her jet-setting life anymore.

"They had to come to an understanding that this could just simply be a case of the right person, but wrong time."