I guess their back together. A few months ago rumors came out that the two were engaged and then broke-off their engagement. Well today, Shaquille O'Neal stepped out hand in hand with Nicole 'Hoopz' Alexander to the Late Show With David Letterman.

From Flava Flav to Shaq...Upgrade!!!

More From 93.7 WBLK