“How Deep Is The Ocean” was written by Irving Berlin in 1932. It was first introduced by Paul Whiteman and his Orchestra. This is a great tune to add to your repertoire! This composition has all sorts of interesting harmonic shifts and movement making it a lot of fun to play on. This tune is most commonly played in the key of Eb major.