"All at Once" ist ein Lied, das von Michael Masser und Jeffrey Osborne geschrieben und von Whitney Houston aufgenommen wurde. Es wurde 1985-1986 als Single in Japan und mehreren europäischen Ländern veröffentlicht. Obwohl es in den Vereinigten Staaten keine offizielle Single-Veröffentlichung gab, wurde der Song dort im Radio ausführlich gespielt.
Es wurde im April 1985 der erste Hit für Whitney Houston in den Niederlanden.
Das Lied ist eine herzzerreißende Ballade über einen Liebhaber, der ohne Vorwarnung geht, und den Schaden, den er anrichtet. Houston führte das Lied 1987 bei den American Music Awards auf.