"A few gentlemen out there would probably like new faces, too."