Common, Kanye West e John Mayer trovarono l'ispirazione per comporre il pezzo nel film del 2004 ''[[Ray (film)|Ray]]''.<ref name="MTV">{{cite web | last = Crosley | first = Hillary | url = http://www.vh1.com/artists/news/1499843/20050408/common.jhtml | title = Common Out To Show 'Conscious Cats Like Sex Too' In Kanye-Directed Clip at VH1.com | format = | work = | publisher = | accessdate = June 1 Giugno | accessyear = 2007}}</ref> Kanye lavorò sui suoni da dare alla canzone, mentre l'idea dell'argomento da trattare fu di Mayer.<ref name="MTV">{{cite web | last = Crosley | first = Hillary | url = http://www.vh1.com/artists/news/1499843/20050408/common.jhtml | title = Common Out To Show 'Conscious Cats Like Sex Too' In Kanye-Directed Clip at VH1.com | format = | work = | publisher = | accessdate = June 1 Giugno | accessyear = 2007}}</ref> Nonostante l'iniziale ritrosia di Common a lasciarsi ispirare da un artista non direttamente legato alla sfera hip hop,<ref name="MTV">{{cite web | last = Crosley | first = Hillary | url = http://www.vh1.com/artists/news/1499843/20050408/common.jhtml | title = Common Out To Show 'Conscious Cats Like Sex Too' In Kanye-Directed Clip at VH1.com | format = | work = | publisher = | accessdate = June 1 Giugno | accessyear = 2007}}</ref> l'artista scrisse i versi del pezzo, che fu poi registrato tra i [[Sony Studios]] di [[New York City]] e gli Encore Studios di [[Burbank, CA|Burbank]], [[California]].
