After years playing bars and coffeehouses as an independent artist, Shawn Mullins broke through with "Lullaby
" in 1998, earning him a deal with Columbia Records. But life on a major label came with a different set of problems. When Mullins made his next album for Columbia, Beneath The Velvet Sun
, they didn't hear a single and sent him back to write one. He came up with "Everywhere I Go," a chipper tune about having a special someone with you - at least in spirit - all the time.
The song had the trappings of a pop hit, but it fizzled, earning some airplay on adult-oriented radio stations, but failing to land on the pop charts. Mullins changed course, forming a trio with Matthew Sweet and Pete Droge called The Thorns, but they split after their debut album didn't meet expectations. Mullins released his next album, 9th Ward Pickin Parlor
, in 2006 on Vanguard Records.