High Quality Content by WIKIPEDIA articles! "Yearning for Your Love" is a quiet storm ballad recorded and released by The Gap Band on Mercury Records. The single was the third release off the Tulsa, Oklahoma-based group`s fifth album, The Gap Band III. Four different singles, each with a different B-side, were released in 1981.