The Art of Sensual Massage was originally published by Straight Arrow Books, the book division of Rolling Stone Magazine. The book first appeared on March 1 1972. For the rest of that year Rolling Stone magazine featured half page spreads from the book.