In the 1990s, Perry scored his first number-one R&B hit "Call Me" (previously recorded and written by Aretha Franklin), a remake of the 1970 hit, as well as the top-forty R&B singles "Amazing Love" and "Forever" (written by Brenda Russell), all from the album "The Heart of the Man" (1991), his first solo release. Perry is also featured on many GRP Records projects, and is considered to be a GRP all-star, featured with such smooth-jazz icons as guitarists Lee Ritenour and Russ Freeman, and pianist Don Grusin.