Covers:

1964:

Marlène Dietrich [as Kleine treue Nachtigall; German lyrics: Max Colpet]

1964:

Mike Redway

1964:

Adam Faith

1964:

Lou Johnson [as Kentucky Bluebird (Send A Message To Martha)]

1965:

Ian & The Zodiacs

1965:

Michele [as Vorrei Parlare Con Martha]

1965:

Sacha Distel [as Petit oiseau bleu]

1966:

Dionne Warwick [as Message To Michael]

1966:

Barbara McNair [idem]

1966:

Ramsey Lewis [idem]

1966:

James Brown [idem]

1966:

Chet Baker [idem]

1967:

Marvelettes [idem]

1968:

Burt Bacharach [author]

1969:

Cal Tjader

1970:

Jay & The Americans

1972:

Oscar Toney Jr. [as Kentucky Bluebird]

1990:

Deacon Blue

1998:

Chrissie Hynde [in medley]

2005:

Rufus Wainwright & Burt Bacharach [as Kentucky Bluebird]

2018:

Steve Tyrell