The ‘Well Hung Lover’ appeared on the side of a sexual health clinic in 2006