There is a rumor out there right now that Nicki Minaj and Nas are dating and would make it public any time soon. This is according to MediaTakeOut.Com. Could this be true? Nicki Minaj dated her first boyfriend, Safaree Samuels for 12 years, but never let the world know about him. She broke up with him in 2015, and started dating Meek Mill shortly after. We are in 2017, and we all know Meek and Nick have broken up.