To answer the original question, I don't think Baloo ever had something of a romantical partner.
I don't know about others, but to me it was always crystal clear that Baloo and Becky have feelings for each other. Perhaps the German version is at fault, though I don't remember anything more than subtle hints.
... I also saw something between Becky and Don Karnage, though, so perhaps my opinion is questionable.

I shouldn't post when I'm super tired or at work anymore, darn.