Vreemde Kostgangers was een Nederlandse supergroep met als frontmannen Boudewijn de Groot, George Kooymans en Henny Vrienten. De groepsnaam is gelieerd aan de drie genoemde artiesten. Vreemde Kostgangers staat voor Vrienten, Kooymans en Groot. Zij kregen ondersteuning van Tijn Smit (toetsinstrumenten uit o.a. VOF De Kunst en Barry Hay and his Barking Dogs) en Martijn Bosman (drums, o.a. bij Guus Meeuwis). Het trio kwam voor het eerst samen op de 65e verjaardag van Cesar Zuiderwijk (2013), drummer en collega van George Kooymans uit Golden Earring. De vrouw van Zuiderwijk wilde haar man verrassen en organiseerde een optreden met de drie. Dat beviel hen dermate goed dat er plannen werden gesmeed voor meer gezamenlijke optredens. Hiervoor werden er nieuwe liedjes geschreven en werden "oude" liedjes in een nieuw jasje gestoken. De liedjes moesten afgestemd worden op de "eigenaardigheden" van de drie. Zo is De Groot geen groot technicus op de gitaar, terwijl Kooymans dat wel is, spelen De Groot en Vrienten liefst zittend, maar Kooymans liever niet, etc. De drie mannen hadden ieder een eigen insteek: De Groot was zich bewust van de verwachtingen die hun drie namen zouden wekken, Vrienten wilde zien hoe het zou groeien en Kooymans zou het wel zien. De Groot kende Vrienten al sinds de jaren zeventig, toen Vrienten samen met onder meer Ernst Jansz in zijn begeleidingsband speelde. Zij zouden later weer samen spelen in Doe Maar. Vrienten en Kooymans kenden elkaar van toevallige ontmoetingen wanneer Doe Maar en Golden Earring samen optraden en wanneer zij op verzoek enkele nummers uitvoerden. Vrienten gaf ook toe in zijn jeugd een concert te hebben bijgewoond toen Golden Earring nog Golden Earrings heette, en dat terwijl de heren bijna even oud (1948) zijn (Vrientens carrière begon later).