According to blogger JustJared they were hugging whilst they had time off from touring on Friday.

The pair were also spotted together on Sunday with their young friend Jaden Smith - who worked with Bieber on the theme to the recent Karate Kid remake.

A Tweet from the 16 year old said: “Sick day out on the boat with the whole crew. Little jack johnson playing and some sunshine and some sea turtles and dolphins. Great day, Hawaii lets spend some more time together.”

Justin played two My World shows in Honolulu over the weekend.

Although she didn’t confirm that they were having a relationship, Vanessa recently said of the young star:

“There's not much that I would know that people don't know because Justin is just 100 percent [real] with his fans and his friends… He's not fake at all.”