iPhone 5c backup won't show on iPhone 6 when choosing a backup

I just backed my iPhone 5c to put onto my new iPhone 6. The backup on the 5c says it worked but when I try to find it when setting up my 6, it doesn't show the recentbackup. Is this because I backed my old phone up right before I started my iPhone 6?