The star has been connected with a number of celebrities.