Toen Peter Koelewijn in februari 2004 in een café in Breda `Ma Bernadette` hoorde, ging hij meteen aan de kroegbaas vragen wat voor een plaat dat was. Die vertelde hem dat het liedje op een CD stond die The River Zydeco Band uit Raamsdonk in eigen beheer had opgenomen en uitgebracht. Peter noteerde die informatie op een bierviltje en ging direct op zoek naar de band. Op internet vond hij op www.zydecoband.nl wat hij zocht. De producer stuurde een e-mail naar de groep met de vraag hem de betreffende CD te sturen. Want in Breda wist hij al dat hij dat liedje wilde opnemen en de titel had hij ook al, `Oh ja, we gaan naar bed`. Toen hij leider Jo van Strien sprak, waren ze het snel eens.

In april nam Koelewijn met de Zydeco band (Zydeco staat voor een stijl muziek, die sterk aan Cajun doet denken en net als die muziekrichting, uit het zuiden van de VS stamt) het liedje op en maakte, speciaal voor het komende Europese Kampioenschap voetbal in de zomer van 2004, een voetbaltekst die als `We gaan te gek` op de B kant werd gezet.