recovery mode?

I have a brand new Ipod shuffle, problem is, it is stuck on recovery mode and won't allow me to sync.. I also have an Ipad which seem to be working properly when connected on Itunes, how can I fix this? how do we remove this recovery mode?