Lady boy Leo newly single and feeling adventurous had only