Anything but Ordinary is the eleventh album by R&B singer Patrice Rushen, released on November 1, 1994. After her contract with Elektra Records expired in 1986–87, Rushen moved to Arista Records and afterwards in 1993, Patrice signed with Disney's Hollywood Records. Anything but Ordinary was first and only album to be released under her contract. Hollywood Records wasn't satisfied with the album and shelved it. Sin-Drome Records bought rights to the album and reissued it with the single "My Heart, Your Heart". Some of the album's tracks received airplay on R&B and smooth jazz radio stations.
The album was not as successful as her previous works, but songs such as "My Heart, Your Heart," "I Do" (which included a tongue-in-cheek sample of Rushen's hit "Forget Me Nots"), and "Tell Me" made the album a favorite. Sheena Easton provides background vocals on "I Only Think of You".