Android, Easy MP3 Downloader won't download anything!?

I've just erased everything on my SD card and I tried to download a song from the Easy MP3 Downloader, but every time I get "Download Failed"

Can anyone help me? :(