The new single sees Jenny Lewis recruit Ringo Starr on drums, Don Was on bass, and Benmont Tench on Hammond B3 organ.
"Heads Gonna Roll" arrives after last month's "Red Bull & Hennessy".
Lewis announced her fourth solo album in December last year. On The Line was recorded at Capitol Records’ Studio B, and features contributions from Ringo Starr, Don Was, Benmont Tench, Jim Keltner, and Beck, who co-produced Lewis' last solo album The Voyager.
Although Lewis hasn't released a new solo album in five years, she did drop her debut record in 2016 with her side project Nice As Fuck, which she performs in alongside Erika Forster and Tennessee Thomas.
