"Me, Myself and I" was first released in the United Kingdom as a maxi single on January 6, 2004. A week later, it was released as a double CD single; the first disc included a radio edit of the song and "Dangerously in Love 2" (2003), and the second one contained two remixes of "Me, Myself and I". In 2004, the single was also released in the United Kingdom on an enhanced CD that included videos of live performances of "Naughty Girl" (2003) and "Work it Out" (2002). In Canada, a CD single was released on December 30, 2003, featuring the album version and two remixes of the track. A CD single was released in Australia on January 16, 2004, which included the radio edit and three remixes of the track. The song was also released as a maxi single on January 19, 2004 and later as a three-track single in Germany.