"On the Wings of a Nightingale" is a song written by Paul McCartney and recorded by the Everly Brothers in 1984 for their album EB 84, which Dave Edmunds produced.

Paul McCartney had written the song specifically for the Everly Brothers and played guitar on the recording.

"On the Wings of a Nightingale" become their most popular song since 1970 and reached number 50 on the Billboard Hot 100.

The video made to accompany the song shows the brothers rescuing a classic car (specifically, a 1957 Chevrolet Bel Air convertible) from a junk yard, restoring it (in a series of shots that compress an unknown number of weeks, or months, into 35 seconds of video time) to drivable condition, then finally taking it out for a spin.

McCartney's own version still exists, strictly as a demonstration recording; it appears on the Artifacts III album, released in 1995.