Should We Do It wurde am 1. Januar 1964 von ABKCO Music & Records, Inc. als Teil des Albums The Boys of Cameo Parkway, Vol. 1 veröffentlicht