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.