It was released on July 28, 1992 as the second single from his first compilation album, Back to Front (1992), by Motown Records.

[2] Larry Flick from Billboard wrote, "Lively pop/R&B instrumentation, a la Simply Red, triggers his most relaxed and spirited vocal in years.

Familiarity of chorus will assist in winning friends at urban, top 40, and AC levels.

"[3] Fell and Rufer from the Gavin Report commented, "A love song with a brilliant beat, this fresh Richie track from his retrospective album, Back to Front, is sure to be a crowdpleaser.

"[4] In the accompanying music video for "My Destiny", directed by Mary Lambert, Richie sings in front of four dancing supermodels with his shirt unbuttoned.