Nicole started dating Bulgarian pro tennis participant Grigor Dimitrov towards the end of 2015. This was certainly one of Nicole’s few lengthy relationships however sadly, the couple went their separate…