Video created doesnt Work with instagram

I wanted to add a background music to a video i took, and it did the job and saved it to my camera roll. But every time i try to upload the video on instagram it comes out wide and very poor quality! I tried several times and the same happened!!!!!

Baderalhasan about Instant Video Background Music