The woman he was spotted with is Venezuelan model named Sarah Duque Lovisonim, reports dailymail.co.uk
In some photographs, Nick can be seen wearing a white t-shirt and shorts while lying on his back under the shade of a tree. Sarah, meanwhile, can be seen lying on her stomach while donning a black swimsuit.
Nick was in Honolulu to shoot Jumanji remake along with Dwayne 'The Rock' Johnson, Kevin Hart, Jack Black and Karen Gillan. His famous former girlfriends include Miley Cyrus, Olivia Culpo, Kate Hudson and Lily Collins. Nick is currently on a break from his joint tour with singer Demi Lovato. He will be back on the road to promote his new solo album Last Year Was Complicated on October 1 and will continue until the end of the year.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)