Chris Rock was a guest on The Tonight Show on Tuesday. During his interview, host Jimmy Fallon asked Rock about his relationship with Barack and Michelle Obama. The comedian shared a story about being at The White House for the former President's farewell party in back in January. Rock attended the celebration alongside Oprah, Jay Z, Beyoncé, Stevie Wonder, and more. At one point he joked to Fallon that it was, "like I died and went to black heaven." It wasn't all plain sailing though. Check out the clip above to see how he embarrassed himself in front of Michelle and what led him and Jay Z to realize they will never get to perform at The White House.