1986–1988 Fool on the Hill, Studio 5, Bill Schnee Studio, Ocean Way Recording, Cherokee Studios y Capitol Studios, Los Angeles; The Hit Factory y Automated Sound, Nueva York; Muscle Shoals Sound, Muscle Shoals, AL; The Sandbox, CT
Tras su publicación, Soul Searchin' recibió reseñas mixtas de la prensa musical y no obtuvo el éxito comercial de su predecesor al llegar solo al puesto 36 de la lista estadounidense Billboard 200, marcando el inicio de un declive comercial en la carrera solista de Frey. Sin embargo, el primer sencillo, «True Love», obtuvo un mayor éxito al llegar al puesto dos de la lista Hot Adult Contemporary Tracks, mientras que el segundo, «Soul Searchin'», llegó al puesto cinco.