Sebastian Steinberg (born February 20, 1959) is an American bass player, best known for his work in the band Soul Coughing.
Steinberg played with Soul Coughing throughout the band's entire history, from 1992 to 2000. In 2001, Steinberg performed on stage with Neil Finn and Tim Finn, Eddie Vedder, Johnny Marr, Ed O'Brien, Phil Selway and others in a series of concerts recorded on a DVD titled "7 Worlds Collide". He also recorded and performed with guitarist Marc Ribot and appeared on William Shatner's 2004 album Has Been. Steinberg performed on the Dixie Chicks' 2006 "Accidents and Accusations" tour, and toured with k.d. lang during the summer of 2007. Steinberg performed with Vanessa Carlton on The Tonight Show with Jay Leno October 11, 2007. In 2009, he appeared again with Neil Finn and friends for the second installment of 7 Worlds Collide playing alongside members of Radiohead and Wilco.
Steinberg has periodically worked as a session musician, playing electric bass and double bass on numerous albums. He contributed the bass tracks to the 2012 Fiona Apple album, The Idler Wheel..., and he toured with Fiona Apple as part of her backing band in 2012. Steinberg has also been a regular performer with the Watkins Family Hour, and the band released their debut album in July 2015. He is currently touring with the Watkins Family Hour in 2015.
Steinberg made a brief appearance in the 2009 film Funny People, as the bassist in a band that Adam Sandler's character, a movie star, hired to jam with him.