Composta por Dudu Falcão e Lenine, Paciência foi lançada no CD Na Pressão , em 1999. No mesmo ano, a música fez parte da trilha sonora da novela Vila Madalena .
A música, que fez parte da trilha sonora da novela Belíssima , exibida pela Rede Globo em 2005, foi lançada por Lenine no álbum Lenine in cité , de 2004.