Aiko then released her debut EP Sail Out, on November 12, 2013. "Bed Peace" featuring Childish Gambino was released as the album's second single on September 17, 2013. The single's artwork was inspired by John Lennon and Yoko Ono’s Bed-Ins for Peace protest against the Vietnam War. The EP features guest appearances from American rappers Vince Staples, Childish Gambino, Kendrick Lamar and Ab-Soul. The EP debuted at number eight on the US Billboard 200 chart, with first-week sales of 34,000 copies. On January 14, 2014, "The Worst" was serviced to rhythmic contemporary radio in the United States as the album's third single. On May 2, 2014 "The Worst" rose from three to one on the airplay Mainstream R&B/Hip-Hop, in doing so she became the first female artist to top the chart as a lead with a debut single since Jazmine Sullivan reached the same feat with "Need U Bad" in 2008. The Worst also rose forty seven to forty three on the Hot 100. The song peaked on the US Billboard Hot 100 at forty-three, becoming Aiko's first solo release to chart in the region, the song also peaked at number eleven on the US Hot R&B/Hip-Hop Songs
On January 18, 2014, Aiko appeared on Saturday Night Live performing the song "From Time", with the episode's guest host, Drake. In a January 2014 interview with Vibe, Aiko announced her debut studio album Souled Out would be released in May 2014. However the album would be delayed. On March 16, 2014, Aiko premiered a song titled "My Afternoon Dream," along with an accompanying music video directed by Aiko and Krissy. The song, produced by Key Wane, has yet to be revealed if the song will feature on the album.