Originally a hidden track on the Japanese version of his 2007 Danny Is Dead EP, Definitive Jux Records released the live version of "Just Friends" as a single domestically on March 10, 2009 in anticipation for Where Is Danny?, his debut album for the label.
A studio version was originally going to appear on the upcoming album, but was later scrapped in lieu of Where Is Danny?
The song is performed over an extended version of "Twilight Mist", which was originally released on Danny!
"Just Friends" was later featured as a track on the Definitive Jux compilation album Time Travel, Vol.
"Just Friends"'s cover art, designed by Danny!, pays homage to the cover art found on George Masso and Ken Peplowski's collaborative jazz album, also titled Just Friends.