It was released by Mercury and Polygram Records on January 11, 1994,[1] as the third single from their 1993 album Sons of Soul.

[3] A midtempo love ballad,[4] "(Lay Your Head on My) Pillow" features tender, seductive lyrics.

[6] Gil Griffin of The Washington Post writes that the song is informed by "the sensual moods of Barry White and Isaac Hayes".

[9] It was reshot after BET, MTV, and other cable outlets requested them to minimize the nudity for airplay.

[8] D'wayne Wiggins explained the concept as their response to criticism of male artists for sexually objectifying women in music videos, calling their video "sort of a role-reversal thing".