Aubrey O'Day has a new boyfriend -- and they are starring in WEtv's 'Marriage Boot Camp.'