Jay-Z and Mary J. Blige recently made a stop at David Letterman's "The Late Show." The two music icons joked about their relationship, how they got together for their current music tour and Jay-Z's messed-up tour last year with R-Kelly. Jay-Z and Mary J. Blige then performed the song "Can't Knock The Hustle."