| A | Give Me Your LoveConductor [Orchestra And Chorus] – Nelson RiddleWritten-By – Robert Mosely |
| B | MadridConductor [Orchestra] – Dave Cavanaugh*Written-By – Johnny Lange, Nat Cole* |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| F4125 | Nat "King" Cole* | Give Me Your Love (7") | Capitol Records | F4125 | US | 1959 |
| F-4125 | Nat "King" Cole* | Madrid / Give Me Your Love (7", Single, Jukebox) | Capitol Records | F-4125 | France | 1959 |
| K 20 756, F 4125 | Nat "King" Cole* | Madrid / Give Me Your Love (7", Single, RE) | Capitol Records, Capitol Records | K 20 756, F 4125 | Germany | Unknown |
| 45-CL 14987 | Nat "King" Cole* | Give Me Your Love / Madrid (7") | Capitol Records | 45-CL 14987 | UK | 1959 |
| F4125 | Nat "King" Cole* | Give Me Your Love (7", Promo) | Capitol Records | F4125 | US | 1959 |