Madplay with uClibc

Hi,
Is it possible to run madplay with uClibc library?
If so, how can I do it. Should I compile it togeather somehow, or can I just use it instead of standard libc redirecting the link?
I'm using ARM core and when I use compiled uClibc lib set instead of libc I get: 
/lib/libc.so.6: no version information avaiable ....
and 
relocation error: /lib/libgcc_s.so.1: symbol __cxa_finalize .......

using standard big (30MB!) libc works madplayer fine.

Jack