Nas and Nicki Minaj got romantic in the 2012 video for Nicki's track 'Right By My Side'.
According to MediaTakeOut's source, Nas and Nicki have restarted the kissy-poo in real life.
"As soon as Nicki announced that she was single, Nas hit her up. They’re still early in their relationship, and Nas is still courting her. But Nicki’s already got feelings for him."The snitch also told the gossip site that Nicki and Nas will make their "debut" together at the Mass Appeal party in SXSW on March 16.
So we guess we'll have a sense of how true this rumor is later this week.