Timberlake and Biel
Frederick M. Brown/Getty; Evan Agostini/Getty
In May Jessica Biel
visited Justin Timberlake
while he was touring in the U.K.
– and this week she met up with him in Amsterdam and Stockholm.
Biel, 25, arrived in Amsterdam Sunday evening, and she and Timberlake, 26, holed up in The Dylan, a romantic five-star hotel. (Earlier in the day, Timberlake hit an ice cream shop with his mother, who's also with him on tour.)
On Monday, they arrived in Stockholm. That evening, the pair – with a 13-member entourage – ate at Stockholm's Beirut Café, a Lebanese restaurant. "They seemed like an ordinary couple in love," owner Elias Karroum tells PEOPLE. "They were very sweet."
Adds Karroum: "They also tried to smoke a water pipe with apple-flavored tobacco. They said they'd tried it before, but we had to show them how to do it properly."
During dinner, some of Timberlake's Swedish friends tried to teach him some Swedish words for his Stockholm concert Tuesday, Karroum says.
Timberlake and Biel were first linked
at a Golden Globe afterparty in January, and last month a source close to the singer told PEOPLE: "Justin's in love. He wants to be with her all the time. He's ready to be serious."
Reporting by MAAIKE RUPERT and NIKOLAJ VRAA