First they were enemies. Then they built respect for each other. Now, they're "frenemies."

Magic Johnson and Larry Bird are promoting a new Broadway play detailing their interesting relationship that started with the 1979 National Championship game and continued on throughout their terrific NBA careers. They went on Letterman Wednesday to talk about a lot of stuff, including that somewhat contentious past.

It's seriously an incredibly enjoyable interview. Larry and Magic just have a contagious chemistry.



Here's Bird and Magic talking about who is better:



Here they are talking about their commercial together:



And here they are talking about Magic's fight with HIV: