Despite being a critically acclaimed jazz vocalist, Graydon felt Jarreau needed a hit to reach a wider audience.

"We're In This Love Together" was the last song at the bottom of the box, to which Graydon said "This better be our hit."

According to the song's co-writer Keith Stegall, "We're In This Love Together" was originally intended for Jarreau's labelmates at Warner Bros. Records, Neil Larsen and Buzz Feiten for their 1980 album The Larsen-Feiten Band.

Stegall also noted the song was first pitched to singer Johnny Mathis, but did not receive a response from him.

[3] Much later, Mathis covered the song in his 2008 album, A Night to Remember.