Olga Šípková
Mistryně světa ve sportovním aerobiku, se kterou chodil na gymnázium, byla jeho první velkou láskou. I když oběma bylo teprve 18 let, vydrželi spolu docela dlouho, zejména s přihlédnutím na zpěvákovu pozdější přelétavost.
Daniel Hůlka s Olgou Šípkovou randil celkem tři roky.
Pavlína Wolfová
Krátký, ale o to peprnější románek prožil v roce 1999 Hůlka s dcerou Pavlíny Filipovské a Petra Spáleného. Moderátorka, která aktuálně působí na CNN Prima News, kam odešla z postu publisherky ve známém vydavatelství, se později měla nechat slyšet, že na zpěváka byla moc chytrá.
Hůlka raději zůstal u verze, že šlo o bouřlivý a velmi intenzivní, byť krátký vztah.