Spotless Mind

In 2014, Aiko revealed she worked with No I.D., Key Wayne, Fisticuffs and Dot Da Genius and stated she would only be working with them so the sound was cohesive, she also revealed that she and the producers were working together in order to "make sure each song goes well with the other."[2] Aiko wrote the song while on tour with Lauryn Hill and Nas, and was written in 45 minutes using GarageBand. She later said that "Spotless Mind" was the easiest song on the album to write.[2] Aiko also revealed that “Eternal Sunshine” and then “Spotless Mind" titles were inspired by a film entitled Eternal Sunshine of the Spotless Mind (2004).[2] On August 19, 2014, the song was released through the iTunes Store as a promotional single from "Souled Out" in the United States, people who pre-ordered "Souled Out" at the iTunes Store received a free download of "Spotless Mind."[3]

"Spotless Mind" is a "smooth" track built over a "chill beat" and contains an "island vibe".[4] The song is predominately an R&B track that is backed by a "funky bass, gentle rhythm and acoustic guitars" inspired by soft rock.[5] Lyrically Aiko wanders into a reverie, which she discusses different love and mental rest stops that she's visited.[6] The themes and concept of Aiko being a wanderer, are introduced with lyrics including "Started as a love song, 24 years in the making / Moving from place to place and I never really settled down".[7]

Upon release Spotless Mind was met with generally positive reviews from music critics. A reviewer from antimusic praised the song and Aiko's vocals, the reviewer continued to commend the "chilled" production and inclusion of an electric guitar.[8] Rose Lilah of the online publication hotnewhiphop.com also praised the song's laid-back production and noted the song's lyrics as being quotable.[9] Darryl Robertson of Vibe magazine gave the song a positive review, calling the song "soothing" and praised the song's lyrical content.[6] A reviewer from Rap-up noted the song's production as being "breezy".[3]

A review from the Empty Lighthouse magazine praised the song calling it a "soulful masterpiece," continuing to praise the song's "masterful" production. The reviewer also compared the song to Lil Waynes, "How To Love," not in similarities between both the songs' "gentle guitar."[10] Josiah Hughes of Exclaim! gave the track a mixed review, Hughes praised Aiko's voice calling her vocals "great", however, Hughes described the song's musical style as "sleepy."[5]

On January 21, 2015, Aiko released a video for the song, the video premiered on ELLE and was inspired by Wes Anderson. During the video, Aiko takes on a variety of personas—from a hippy chick to a goth girl to a whip-wielding dominatrix. Her boyfriend, played by her real-life baby's father O'Ryan, tries everything to please her, but her wandering ways eventually cause him to leave.[11]

During Aiko's performance in April at the 2014 Coachella Festival, she premiered a live rendition of "Spotless Mind". The performance included her band and a string quartet.[12][13] On August 25, 2014, Aiko performed a stripped-down version of the song along with a performance of "To Love & Die" as part of MTV's unplugged artist to watch.[14]