 "Wishing I Was There" is a song with a single version length of three minutes and 52 seconds and an album version of four minutes and 25 seconds.The song is set in the key of F major and has a medium tempo – 96 beats per minute – with a piano, guitar and vocal arrangement.Imbruglia is co-credited, with Phil Thornalley and Colin Campsie, for both lyrics and music.