Peter Andre & his new girlfriend, Emily MacDonagh relaxed in the poolside cabana

They may have only been seeing each other for a matter of weeks, but it appears Peter Andre's romance with Emily MacDonagh is certainly hotting up.

The 39-year-old singer has whisked the medical student off on holiday to Cyprus, and they looked like the picture of love as they soaked up the sun together.

Evidently not letting criticism of their 15-year age gap get in the way of their happiness, the duo couldn't take their eyes off each other as they relaxed on a white cabana.

Loved-up: Peter Andre and his new girlfriend Emily MacDonagh put on an affectionate display as they relaxed in the sunshine (Read more and See more Pictures)