Rachel Lindsay was seen spending a lot of time this weekend with what may be a new male companion who has ties to a major A-list artist … TMZ has learned.