I started with an audio CD, which has English phrases and then Mandarin translations of those phrases, read by two speakers. The one I listened to had music in the background, which made it nicer. Later I found out that learning from an audio CD is a very ineffective way to learn Chinese... however it was a good introduction to the language for me.