Patience κυκλοφόρησε στις 18 Ιουνίου 2002 από Monona Records ως μέρος του άλμπουμ Fidatevi