Nara Leao and Bob Le Flambeur. It doesn't get much better than that. If you get a chance check out a book by Ruy Castro called Bossa Nova - it's just about best music book I've read. Got mine cheap off Amazon, and well worth investigating. Check this out from it about the great singer Maysa:
"She'd throw her shoe, glass or microphone at the head of anyone who was talking loudly in the nightclub where she was singing; she would come to blows on stage with the pianist over a simple chord; she had to be tied to the piano to keep her upright during a live performance on TV; she was seen stumbling around barefoot in the street at four in the morning, saying it was in an effort to lose weight ...".