You can upload files in the following formats on Spotify: .mp3, .m4p (but not if it contains video), and .mp4 (you need to have QuickTime installed on your computer).