The EastEnders star has been linked to a number of his soap co-stars