Harvey was spotted hanging out with singer Trey Songz back in 2018 after her engagement with Depay ended. They were seen in Beverly Hills at a jewelry store, and when paparazzi found them, she tried to duck and hide in his Benz. Nevertheless, they stopped hiding after that. They went on triple dates with Jeezy and Jeannie Mai, and former couple Malika Haaq and OT Genasis. They took pictures close and cozy while out together in public places. There was even a photo of her with her foot on that man’s face. He was clearly smitten with her to allow all that. But by 2019, the two were done, and she moved on to another notable relationship.