The couple had their first red carpet appearance together last night at the US Weekly party in Hollyweird. Aren’t they so cute?  Ol boy better watch his back, cause you know Big Shaq don’t play!!