Третий альбом "Flowers" продемонстрировал новые грани таланта группы. У "Ace of Base" изменился стиль, и ярким образчиком этого "псевдонегритянского" звучания можно назвать такую песню, как Always Have, Always Will.
Первый сингл с этого альбома, Life Is A Flower, был назван самой часто проигрываемой песней в эфире европейского радио/телевидения в 1999 году. Следующий за ним, Cruel Summer - кавер-версия хита середины 80-х в исполнении Bananarama. Этот сингл был выпущен по обе стороны Атлантики в двух различных версиях. Одну продюсировали Cutfather & Joe, а другой Jam & Delgado и Stephen Hague. Cruel Summer стал главным хитом лета, достиг 10 места в хит-параде журнала The Billboard и продержался там целых 3 недели подряд. Этот хит стал четвертым по счету для Ace of Base, попавшим в список Billboard. Альбом "Flowers / Cruel Summer" был продан общим тиражом около 2 миллионов копий.