Common, Kanye West e John Mayer trovarono l'ispirazione per comporre il pezzo nel film del 2004 ''[[Ray (film)|Ray]]''.<ref name="MTV">{{Cita web | cognome = Crosley | nome = Hillary | url = http://www.vh1.com/artists/news/1499843/20050408/common.jhtml | titolo = Common Out To Show 'Conscious Cats Like Sex Too' In Kanye-Directed Clip at VH1.com | formato = | opera = | editore = | accesso = 1 giugno | accessyear annoaccesso= 2007}}</ref> Kanye lavorò sui suoni da dare alla canzone, mentre l'idea dell'argomento da trattare fu di Mayer.<ref name="MTV">{{Cita web | cognome = Crosley | nome = Hillary | url = http://www.vh1.com/artists/news/1499843/20050408/common.jhtml | titolo = Common Out To Show 'Conscious Cats Like Sex Too' In Kanye-Directed Clip at VH1.com | formato = | opera = | editore = | accesso = 1 giugno | accessyear annoaccesso= 2007}}</ref> Nonostante l'iniziale ritrosia di Common a lasciarsi ispirare da un artista non direttamente legato alla sfera hip hop,<ref name="MTV">{{Cita web | cognome = Crosley | nome = Hillary | url = http://www.vh1.com/artists/news/1499843/20050408/common.jhtml | titolo = Common Out To Show 'Conscious Cats Like Sex Too' In Kanye-Directed Clip at VH1.com | formato = | opera = | editore = | accesso = 1 giugno | accessyear annoaccesso= 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]].
