Bride Katie Wollesen shared a picture of herself, a friend and the Baby hitmaker in a restaurant on the island on Wednesday (08Jul15) on Instagram.com.

In the caption she writes, "Thank you @justinbieber for serenading us at dinner, challenging us in flip cup, and leading the winning team in the first annual coco bowl!"

Bieber also posted the picture on Instagram, writing, "Met and hung out with the coolest married couples last night and then this happened."

He later congratulated them on Twitter.com and responded to Wollesen's message, writing, "@katiewollesen not sure what face I'm making but... Lol. Nice meeting u and happy honeymoon."

Bieber's night with the couple comes two months after he sang a cover of Boyz II Men's song I'll Make Love To You to a newly-engaged couple he bumped into on the street in Los Angeles in May (15).