Vagabond Skies is an EP by singer-songwriter Joseph Arthur, released June 10, 2008, and is the third in a series of four EPs released in anticipation of Arthur's seventh studio album, Temporary People.

According to Arthur, this EP is "more stripped-down, more acoustic and slower...it's more of a late-night type of music.

"[1] The EP also marks the first studio recording of "She Paints Me Gold," a song Joseph has often played at his live shows since November 2004.

[2] A music video made for "She Paints Me Gold" features a sequential collection of still photographs, taken by Cerise Leang on New Year's Eve 2007, documenting one of Joseph's all-night paintings.

[3] Another music video was also produced for "Second Sight," directed by Gabriel Judet-Weinshel, featuring video footage of Joseph lip-synching the song projected onto a billboard over Lafayette Street and Grand Street in the Lower East Side of Manhattan.