Steve Coogan has had high profile relationships with models, actresses, and even a rock star