I guess Nicole Richie and Joel Madden have no qualms over exposing their relationship and some skin.

The pair caught some sun in Cabo this past week. Madden, who dated Hilary Duff for almost three years moved onto Richie within days of their split.

In other ex news...Mandy Moore has been spotted around LA with DJ AM, Richie's ex-fiance.