"Nowhere Without You" is the second single from Kevin Mitchell, under the moniker, Bob Evans, from his second solo album, Suburban Songbook.

[1] The music video for "Nowhere Without You" features Mitchell playing an old piano and miniature keyboard, which are located in the room of a suburban home.

As he is performing the song, various objects become animated, as the video's creators employed puppets to achieve the effect.

The video ends with Mitchell swallowed by a couch in the room after the puppet television announces, "And that's all he wrote".

[2] 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.