I know there were some rumors a while back about Nas and Nicki Minaj dating, but by the looks of this footage they really just might be. Looks like the two were out celebrating his birthday an they look mighty comfortable with one another.