La canción es notable por ser el primer sencillo de Beyoncé como artista en solitario, lanzado únicamente con influencias R&B.
Después de sus dos primeros videos musicales con Jake Nava, Beyoncé decidió hacer un poco más lentas las cosas y consiguió a Johan Renck para dirigir el vídeo de "Me, Myself and I".
El vídeo musical sigue el argumento de la canción muy estrechamente, y muestra a Beyoncé que termina con su infiel novio.
De la secuela del asunto, Beyoncé se deshace de todas su antiguas pertenencias que le recuerden a su novio, y hasta corta su pelo para convertirse en una mujer soltera, pero fuerte y autosuficiente.
En los Access Granted de BET, escenas adicionales fueron insertadas, y resultaron ser cruciales para el vídeo.