"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.

Justin and Jessica arrived in Oslo as the singer continued
his European tour 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.