Licia Albanese, soprano Leopold Stokowski, conductor Frank Miller, cello
I've never seen Villa-Lobos on a 45rpm single before, so I snapped this up on eBay. If you're going to put VL on a single, this is the piece (though it has to be broken in two to fit on the two sides of the record). And if you're going to choose a version of BB#5, this one might be close to the top choice as well.
See this post at The Villa-Lobos Magazine to listen to the recording at the Hispana digital library.