The former rugby star has confirmed that he is currently single after recently dipping his toe into the dating pool again