Ihave dnloaded itunes, purchased songs and can't get them to load on my new mini Ipod?

My new Ipod mini won't load songs. They are in my library and loaded on my old ipod but I can't get them loaded on my new mini. Its plugged in and says Connected. I'm not subscribed to the cloud...is that it????