"And, uh... he's single..."