Seiring dengan popularitasnya, Deep Nostalgia menjadi aplikasi gratis yang paling banyak diunduh melalui App Store dan Play Store.
Perusahaan mengatakan tidak berharap Deep Nostalgia menjadi begitu populer. Penggunaan yang sangat besar membuat fitur ini mengalami masalah stabilitas dalam beberapa hari pertama setelah dirilis. Namun, MyHeritage mengatakan kini telah membaik.