"Hard to believe he's still single."