I am quite restless. It makes me a nightmare to date, I think.” Alexa, 31, dated Arctic Monkeys’ Alex Turner from 2007-2011 and also previously went out with fashion photographer David Titlow.