"Turns out she's single and ready to go."