"Any time I'm seen with a pretty young woman by my side more than once, then everybody flashes the 'M' word, as you say. Then it becomes very difficult to have a relationship with someone in any semi-public or private way."