The principles of the present invention provide novel compositions and methods for naturally enriching beverages with multiple vitamins. The method includes fermenting beverages, such as fruit juices, in a single step with a microorganism capable of producing at least four vitamins, such as vitamin B12, vitamin K, folate, and biotin.