Composition of Stolen Time followed on from the Beachcomber Reel, with which it is combined in the recorded set of tunes for On the Boardwalk.  
Patti explains that "This tune is a further exploration of tunes with syncopation, playing with time."