Tras la firma de Combonautas se esconde la múltiple vida de varios miembros de Eskorzo y Son de Nadie, que dan así salida a sus aficiones ocultas por el jazzfunk, el afrobeat, el boogaloo... músicas nocturnas que les ofrecen espacio para la improvisación. Una propuesta llena de groove en la que rescatan un montón de clásicos del soul-jazz y el latin-jazz. Se conocieron en clase, de combo precisamente, de ahí el nombre y  han ido cambiando de caras en función de las necesidades individuales de sus componentes, todos ellos muy solicitados músicos del panorama granadino. Por ello también, desde hace siete años que mantienen una faena intermitente sin haber dejado huella discográfica, algo que han prometido solucionar pronto.

Combonautas fueron originalmente Jesús Mata (antiguo guitarrista de Eskorzo y actualmente saxofonista de jazz), Jimi García a la trompeta (trompetista oficial del reino, toca con todos), Halvor Kristiansen al piano (Costa del Soul) y Ezequiel Olmo a la batería y percusión (también parecido a una deidad, está en todas partes), con la idea primigenia de llevar al directo aquellos temas que los cuatro músicos estudiaban en la clase donde coincidieron. Limitándose en un principio a interpretar los estándares del jazz que tocaban como ejercicios, pronto comenzaron a introducir temas nuevos, hasta completar un repertorio con el que poder salir a tocar fuera del aula, al tiempo que aumentaron el número de temas, añadiendo otros estilos como el latin, el soul-jazz o el flamenco e incorporando a Ignacio Rodríguez al bajo (Son de nadie) y a José Uribe a la batería (Eskorzo), consolidándose así la formación actual del quinteto, que comienza a facturar temas propios entre bolo y bolo de todos sus muchos compromisos, y a preparar su debut discográfico.