Despite protestations that he didn't want new love Jessica to accompany him on tour, it seems Justin has been bitten by the love bug.
The couple were seen kissing aboard a speedboat as Justin touched down in Oslo to continue his European tour.
According to The Mirror the SexyBack singer said he was forced to send the actress back to the U.S. recently because he finds it difficult to focus on his work when he is with her.
He told The Mirror: "Jessica met up with me in Manchester, England, but for Paris I told her categorically no. This tour is very important to me. I'm doing it really seriously so there's no question of playing sweethearts."
"This time I'm putting the machine before everything else."
Someone might need to pass them memo to the actress best known for her role in the remake of The Illusionist as the couple canoodled on board the luxury speedboat in the Norwegian capital.
The singer has attempted to play down speculation that the couple are in love, insisting she is just "a very dear friend."
Asked who the love of his life is, he replied, "I haven't met her yet." Judging by these photos it looks as if the singer doth protest too much.
DISCLAIMER: This posting was submitted by a user of the site not from The Insider editorial staff. All users have acknowledged and agreed that the submission of their story and its contents is in compliance with our Terms of Use.
Lara Wardrobe Cam & Look For Less
Click Here for 2008 Grammy News!
Watch it Now! World Premiere Full Length 'Circus' Video
Click to Get in on: The Gossip with Lara and Kris.
From Barack to Brad and Angelina: Meet the 8 of '08





Goldie Hawn and Kurt Russell
Johnny Depp and Vanessa Paradis
Oprah Winfrey and Stedman
Nicole Richie and Joel Madden
Justin Timberlake and Jessica Biel