"Nowhere Without You" is the second single from Kevin Mitchell, in the guise of "Bob Evans", taken from the second Evans album, Suburban Songbook. The song was released on 25 September 2006 and debuted at #84 on the ARIA Singles Chart.

The music video for the song features Mitchell playing an old piano and miniature keyboard that are located in the room of what appears to be a suburban home. As he is performing the song, various objects in the room become animated, as the video's creators employed puppets to achieve the effect. The video ends with Mitchell being swallowed by a couch in the room after the puppet television announces, "And that's all he wrote".

The Ten Network, an Australian television channel, used the song as the soundtrack for a promotional segment for the Australian Recording Industry Association (ARIA) Awards that the network was presenting in 2006; the segment was intermittently featured among the station's regular programming.

The song reached #36 on the Hottest 100 list in 2006, an annual event run by Australian national radio station, Triple J; the song then appeared on Triple J's Hottest 100 Volume 14 CD that was released in 2007.

All songs written by Kevin Mitchell (except where noted):

...
Wikipedia