W klipie występuje śpiewająca gościnnie w piosence wokalistka Shana Halligan. Za reżyserię odpowiada Ivan Landau. Utrzymane w filmowym klimacie wideo można obejrzeć pod tym adresem.
„Depth of My Soul” pochodzi z ostatniego albumu duetu z Waszyngtonu, „Saudade”. Longplay miał premierę 1 kwietnia.