" All 4 One " es el segundo sencillo extraído del segundo álbum de beFour , All 4 One . Fue lanzado como un sencillo de doble cara A con How Do You Do? en Alemania, Austria y Suiza. La canción alcanzó el top 5 en Austria y se perdió por poco el top ten en Alemania y Suiza.