Nicole and new man spotted on holiday

The romance between Nicole Richie and Good Charlotte singer Joel Madden is heating up. Not only were the new couple spotted kissing on New Year’s Eve, but they have been snapped lapping up the sunshine in Mexico.

Nicole is trying to put her recent alleged drug-driving travails aside.

Joel is attempting to move on after the break-up of his long-time romance with Hilary Duff, which finished at the end of last year.

Nic and Joel were seen in celeb hotspot Puerto Vallarta, looking every inch the Hollywood couple.