Shaquille O’Neal and his girlfriend Nikki Alexander aka Hoopz were spotted arriving at the “Late Night with David Letterman” earlier today.