"All at Once" is een lied geschreven door Michael Masser en Jeffrey Osborne en opgenomen door Whitney Houston. Het werd als single uitgebracht in Japan en verschillende Europese landen in 1985-1986. Hoewel het geen officiële single release kreeg in de Verenigde Staten, kreeg het nummer daar wel belangrijke radio airplay.
Het werd in april 1985 de eerste hit voor Whitney Houston in Nederland.
Het nummer is een liefdesballade over een geliefde die zonder waarschuwing vertrekt en de schade die dat aanricht. Houston bracht het nummer ten gehore op de American Music Awards van 1987.