"Searching for a Heart" is a song by American singer/songwriter Warren Zevon from his album Mr. Bad Example released in 1991. As track ten it serves as the album's closer on Mr. Bad Example. This song has also been performed live on Late Night with David Letterman. (link to this performance)