Honestly I remember when The Real McCoy was super popular, especially overseas. I doubt that track would've stayed underground if it had any potential to blow up. You might wanna check out the possibility that the track later got released under a different name or was remixed into something else. …
Man, you just took me back to my childhood... could it be 'Dot and the Kangaroo'? There's a lyrebird character in it, she’s pretty smart if I remember correctly. Or maybe it's 'The Silver Brumby'? There's a wisecrackin' cockatoo in there. Gimme more details, might be able to help further!