Wonder recorded this at an extremely prolific time in his career. After turning 21 in 1971, he negotiated a new contract with Motown that put him on the Tamla label and gave him complete creative control. With the considerable help of engineers Robert Margouleff and Malcolm Cecil, he would record constantly, keeping studio time booked wherever he was. "Boogie On Reggae Woman" was one of many songs he put to tape, and it was originally slated for his 1973 Innervisions
album. Margouleff convinced him it was a better fit for Fulfillingness'
, and it became the second single, following "You Haven't Done Nothin'