On Wednesday, the Canadian pop star snapped a series of photos featuring his 19-year-old girlfriend wearing a blue two-piece bikini. The couple's romantic getaway comes just weeks after Bieber, 17, took a DNA test to prove he did not father a child with Mariah Yeater.

Will the pair's relationship stand the test of time? "If the time is right, I definitely want to be married by 25," Bieber told Women's Wear Daily in September. "[But] I'm not looking to get married now."