According to Exclaim!, Got a Girl originated in 2010, when the pair met at a cast dinner of Scott Pilgrim vs. the World which co-starred Winstead.

At the film's red carpet premiere, Nakamura asked Winstead if they could "make music together".

[3] Winstead had previously sung an a cappella cover of the song "Baby It's You" by the Shirelles for the 2007 film Death Proof,[4] and co-wrote and recorded a demo with music producer Thai Long Ly.

On July 22, 2014, the duo released I Love You but I Must Drive Off This Cliff Now on Bulk Recordings.

[6] In September 2015, they embarked on a four-city tour of Seattle, San Francisco, New York City, and Los Angeles, where they played their entire album live, including a cover of Handsome Boy Modeling School's "I've Been Thinking".