Shaq Steps Out With Hoopz

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!!!