Bieber jets off to Mexico with Gomez

Justin Bieber has taken Selena Gomez on holiday to Mexico to ring in the New Year together.

The singer and his 20-year-old girlfriend, of more than two years - who have had a tumultuous relationship over the past six months - were spotted arriving in Puerto Vallarta, Mexico together on Saturday where they are reportedly planning to celebrate New Year's Eve on the beach.

The 18-year-old Canadian star and the 'Love You Like A Love Song' singer each posed separately with a female fan upon their arrival in the sun-drenched country, according to HollywoodLife.com.

Justin also posted a photograph of their resort's swimming pool on his Instagram page.

It was recently revealed that he has written a number of new love songs about Selena for his new album in a desperate bid to completely win back her heart again.

A source close to Selena previously said: 'Justin told Selena that he wrote her a bunch of new songs and they are going on the album.

'He is desperate for her attention, but she is flattered. Sel loves him but just wants him to treat her better. But she loves when he sings about her, so she's flattered.'

Justin has hurt Selena numerous times over the past six months by hanging out with Victoria's Secret models in New York and most recently by becoming good friends with her ex-boyfriend Nick Jonas.

The couple have been trying to get their relationship back on track recently and also enjoyed a pre-Christmas skiing holiday together in Salt Lake City, Utah with Taylor Swift and Harry Styles.