Kevin Johansen sorprendió a sus seguidores con el lanzamiento de un single a dúo con David Byrne titulado "Last Night I Was Dreaming With You”, una versión en inglés de su hit "Anoche soñé contigo", que formó parte de su disco Logo (2007). 
La producción de la reversión estuvo a cargo del multipremiado Juan Campodónico (Bajofondo, Jorge Drexler, El Cuarteto de Nos) y la grabación se hizo en los estudios Zorzal (Montevideo) y Reservoire (Nueva York).
En “Last night I was dreaming with you”, el destacado solista inglés David Byrne, exlíder de Talking Heads grabó voces, mientras que Johansen cantó, tocó la guitarra y silbó. A su vez, colaboraron Campodónico en beats, teclados y programaciones, Diego Mema en guitarras, Pablo Bonilla en programación y Luciano Supervielle en piano.
Según contó Kevin, “David Byrne es el tipo de artista que me gusta llamar 'influencia ineludible', por su frescura, su swing anti-swing, su gusto por la coreografía, la bicicleta diaria y el surrealismo. Es un 'sentipensante', como dirían en Colombia. Un original total".
A continuación, agregó: "Recuerdo cuando a los 19 o 20 años un amigo me mostró la canción 'Heaven' de los Talking Heads, producido junto a Brian Eno. También recuerdo escuchar repetidamente el álbum 'Little creatures' con la coda de 'Television man' y sus congas y el tarareo del 'nanana'. Y por supuesto el disco 'Rey Momo' y todo su trabajo con el sello Luska Bop, mostrando una incansable curiosidad. Por eso mi emoción al cantar con él la versión de 'Anoche soñé contigo', convertida en una nueva canción”.
Por su parte, Byrne comentó: “Hace muchos años que soy fan de Kevin. Lo vi en vivo en un club de Nueva York hace algún tiempo y creo que fue la primera vez que nos conocimos. Cuando sugirió que hagamos algo juntos, de inmediato dije que sí, sin saber siquiera de qué se trataba. Y cuando hablamos de la canción 'Anoche soñé contigo', primero intenté cantarla en castellano, pero no sonaba natural, así que decidimos hacer una versión en inglés. La traducción fue sencilla, tan fácil como su versión de 'Heaven', y nos dimos cuenta que estábamos haciendo algo nuevo. Grabé mi parte y unos días después la cantamos juntos en el club Mercury Lounge de Nueva York y fue espectacular. Me pareció que el público estaba contento porque conocía el tema, pero no sabían la letra en inglés, así que cantamos el estribillo final en castellano y se sumaron todos. Es una canción hermosa y fue un honor que me invitara”.
El productor Juan Campodónico anticipó algunos detalles del trabajo que está haciendo con Johansen: “Estamos preparando un álbum que versiona y reversiona temas propios y canciones de otros. También explorando la invitación a músicos que dialogan estéticamente con su música y uno de ellos es David Byrne. Cuando le preguntamos qué canción de Kevin le gustaría cantar, nos mando una lista de 20 canciones y finalmente hicimos 'Anoche soñé contigo'”.