1995 Miss USA and the former Mrs. Travis Barker, Shanna Moakler spent her 39th birthday at Crazy Horse III Strip…