"Searchin' My Soul" is a song written, produced, and performed by American singer and actress Vonda Shepard.

[2] In 1997, it served as the opening theme to the American legal comedy drama television program Ally McBeal and was included on the show's first soundtrack album, Songs from Ally McBeal, which was released in 1998.

"Searchin' My Soul" exposed Shepard's music to a worldwide audience and became a chart hit.

In the United Kingdom, it debuted and peaked at number 10 on the UK Singles Chart, giving Shepard her only top-10 hit there.

Billboard magazine reviewed the song in April 1998, calling the track an equal sum of its parts and highlighting its "infectious, sing-along" chorus, noting it is not instantly forgettable.