It was written by Denzil Foster and Thomas McElroy, along with band members Cindy Herron, Maxine Jones, and Terry Ellis, for their fourth studio album Masterpiece Theater (2000), while production was helmed by Foster & McElroy.

In his reviews of parent album Masterpiece Theater, Michael Paoletta from Billboard declared the song a "percolating single which unfolds like a direct descendant of the trio's past hits.

[1] His colleague Chuck Taylor felt that "Riddle" was another smash track from the band, thought he noted that while it "does have the group's signature sound, it also seems dated."

He compared "Riddle" with the band's 1992 single "My Lovin' (You're Never Gonna Get It)" whose instrumentation is interpolated near the end of the song.

[4] All tracks written by Denzil Foster, Thomas McElroy, Cindy Herron, Maxine Jones, and Terry Ellis.