Song of the Day: 'The Lady Is a Tramp' by Madonna and Anthony Kiedis

The duo -- looking fab at the '95 VMAs -- performed the Sinatra classic on the 1,000th episode of "The Arsenio Hall Show" a couple years earlier.