However, Alpha-Bits reappeared for sale in January 2008 with a new formulation, touting "0% Sugar!"

The cereal was substantially reformulated in 2017, with the "new and improved" Alpha-Bits having larger shapes than its predecessor.

This variation of the original Alpha-Bits cereal contained marshmallow vowels: pink A's, yellow E's, purple I's, orange O's, green U's, and, later, blue Y's.

Beginning in 2004, Marshmallow Alpha-Bits began disappearing from various markets, before finally being discontinued altogether in 2011.

Beginning in 1964, the mascot for Alpha-Bits was a postman, possibly a pun on "Post Man" named "Loveable Truly", who was originally voiced by insult comic Jack E. Leonard in a Southern accent.

Loveable Truly was also a character in the 1960s cartoon show Linus the Lionhearted on CBS, along with other Post Cereals mascots at the time (including Sugar Bear of Golden Crisp, then called Sugar Crisp).