Las Ketchup se introdujeron primero en Columbia Records a través Shaketown Music, un pequeño sello discográfico de Córdoba, Andalucía, que envió una maqueta del grupo a diferentes compañías discográficas.