El 26 de mayo de 2009 sale a la venta su quinto disco, Tierra de nadie, tras más de 9 meses de preparación. El álbum cuenta con la producción de DJ Sammy y de la propia Nuria y se publica bajo el sello discográfico de RTVE. Según palabras de la propia artista, se trata del disco más bailable, actual y fresco. El primer single del disco se llama igual que el disco, «Tierra de Nadie«, y su videoclip se rodó en Palma de Mallorca. El disco se vende un precio que ronda los 10 €, de los cuales, por cada disco vendido, la fundación C&A donará un Euro a Down España.