I september 2010 ble Olsen nominert som 1. kandidat for Liberal Alliance i Nordjyllands storkrets. I den forbindelse uttalte han at han hadde Arnold Schwarzenegger som sitt politiske forbilde. Da kulturpersonligheten Anne Sophia Hermansen trakk sitt kandidatur i Københavns omegns storkrets tidlig i 2011, ble Olsen nominert i denne kretsen, mens Thyra Frank overtok Nordjylland. Olsens manglende politiske erfaring gjorde at kandidaturet stadig ble karakterisert som en spekulasjon i kjendisfaktor. Nominasjonen var besluttet av partiledelsen, ikke i partiets lokalavdeling, og møtte særlig motstand i velgerforeningen i Gentofte i «Whiskybæltet». Andre roste Olsen for hans dyktighet.