The first singles of her first album were You Give Good Love and Saving All My Love for You. Then How Will I Know and Greatest Love of All. Greatest Love of All was actually the b-side to You Give Good Love and never intended to be a single, but heavy airplay forced Arista to release Greatest Love of All as a single.

Whitney would have hit #1 again in the summer of 1986 if All at Once had been released as a single, but Clive decided to not oversaturate the market, as Whitney was already working on her second album.