Außerdem hat Maines einige Duette mit anderen Künstlern aufgenommen, beispielsweise "The Wedding Song" mit Charlie Robison, "Too Far From Texas" mit Stevie Nicks für ihr 2001er-Album "Trouble in Shangri-La", "Mary" mit Patty Griffin für das 2005 erschienene Tsunami-Benefits-Album "Austin to South Asia" oder "Another Day (That Time Forgot)" mit Neil Diamond für dessen 2008er-Album "Home Before Dark". 2013 veröffentlichte sie ihr erstes Soloalbum mit dem Titel "Mother".