Does Nicole need a new love interest?