In 2012, Patterson signed with Greater Than Collective, a Denver-based independent label funded by Illegal Pete's, and released her debut album entitled All Princes, I, for which she received favorable critical reviews from American Songwriter and Colorado's 5280 Magazine.

[31][32] "Valentine" tells an alternate story from the perspective of the title female character in Elvis Costello's hit song "Alison", and was premiered online by American Songwriter.

[33] "Never Chase a Man" proffers the thoughts and feelings of Jolene, the female subject of Dolly Parton's hit song of the same name, and was premiered by Austin, TX Public Radio station KUTX.

[37][38] The album was recorded and mixed in Portland, Oregon after Patterson relocated there in 2015,[39] and she performed its lead single "No River" and other selections on NPR's Tiny Desk Concerts of 10 February 2017.

[45] The record garnered favorable reviews by critics and a video shot in downtown Los Angeles featuring Patterson dancing to "Not Feeling Any Pain".

[48][49] Patterson subsequently decided to cancel the scheduled release tour for the album, including her much-anticipated South by Southwest (SXSW) appearance, citing safety concerns for her band members and audiences alike during the COVID-19 Global Pandemic.

[50] The album was favorably reviewed in Paste Magazine, who called it a "study in swagger and contrast" and noted its sudden pop sensibilities as yet another departure for Patterson from her previous work.

[53] Patterson's official WikiMedia Commons account uploaded a photograph on July 30, 2023, captioned as the cover photo of her upcoming album entitled Notes from Nowhere, though no release date was given nor announcement made, and mentions that her husband helped stage the stunt photography.