"All at Once" est une chanson écrite par Michael Masser et Jeffrey Osborne et enregistrée par Whitney Houston. Elle est sortie en single au Japon et dans plusieurs pays européens en 1985-1986. Bien qu'elle n'ait pas fait l'objet d'une sortie officielle en single aux États-Unis, la chanson y a été largement diffusée à la radio.
Il est devenu le premier succès de Whitney Houston aux Pays-Bas en avril 1985.
La chanson est une ballade déchirante sur un amant qui part sans prévenir et les dégâts qu'il fait. Houston a interprété la chanson lors des American Music Awards en 1987.