Everything at Once

"Two", album yang menyertakan "Everything at Once", tidak begitu sukses di pasaran seperti dua singel lainnya di album ini, "Heart Skips a Beat" dan "Two". Setelah diputar di iklan Windows 8, ketenaran lagu ini melesat dan menjadikannya singel tersukses kedua Lenka setelah "The Show".