It’s because men who are in a relationship are more confident in their behavior around women and are generally happier. So they may look more attractive. The extra grooming and fashion senses at the start of relationships doesn't hurt this view either. Also, women are more comfortable around men who are already in a relationship, so some men may mistakenly think of it as flirting.