Legge hasn't publicly shared much information about her dating life since her last romantic relationship ended in 2012.