Jedną z części składowych Feurio! jest baza danych. Jeśli do programu można mieć pewne zastrzeżenia, to baza danych działa bez zarzutu. Jak w całym programie mamy tu bogatwo wyboru kryteriów prezentacji zawartości. Jeszcze, niestety, nie zaimplementowana jest funkcja sortowania płyt ze względu na kategorię, ale to co jest w zupełności wystarcza. Aż nadto.

Wypada wspomnieć tutaj o internetowych bazach danych. A tu sprawa nie wygląda już tak różowo. Program potrafi się zablokować przy próbie ściągnięcia tytułów nagrań z CDDB dla włożonej płyty. Jeśliby coś takiego sie zdarzało - należy wyłączyć automatykę (menu 'Baza danych CDDB' -> 'Automatyczny tryb CDDB'). Wszystkie włożone płyty zostaną zapamiętywane i po pewnym czasie można wykonać zapytanie zbiorcze (menu 'Baza danych CDDB' -> 'Wykonaj zaległe zapytania'). Oczywiście tytuły nagrań pokażą się dopiero po włożeniu jednej z tych płyt. Gdy z jakichś powodów płyta nie została rozpoznana można ją ponownie dodać do listy zapytań (menu 'Baza danych CDDB' -> 'Ponownie dodaj płytę do listy zapytań'). (Uwaga: W wersji angielskiej i niemieckiej ta funkcja znajduje się w menu 'CD-ROM', widocznym tylko w widoku "CD-ROM")

W menu 'Baza danych CDDB' -> 'Parametry CDDB online' w zakładce "Ustawienia" znajduje się lista stron. Można z nią poeksperymentować, jeśli zbyt często brakuje płyt, o które pytamy.