Nicole Richie's ex-fiance DJ AM has been booked for Kevin Federline's 30th birthday party at Caesars Palace's Pure nightclub in Las Vegas.