After twenty-six years with Curb, Lyle Lovett released his eleventh and last album for the record label, Release Me, on February 28, 2012. The record is mainly made up of covers that Lovett has played, but never got round to recording. This is one of two originals on the set.
The song features Nickel Creek's Sara and Sean Watkins. Lovett originally composed the tune for a 2011 production of Much Ado About Nothing in Los Angeles' Shakespeare Center, which the trio appeared in.
The TV show Cheers was nearly canceled after its first season, but the theme song, "Where Everybody Knows Your Name," was very popular. To satisfy viewer demand, the theme was made into a full song and released as a single.