's second studio album, Fly or Die (2004).

The song features Lenny Kravitz on guitar and Questlove on drums.

A "Maybe" remix was released a year later in 2005 on rap duo Clipse's "We Got It 4 Cheap, Volume 2" mixtape.

The remix features Pharrell rapping over Outkast's "Elevators (Me & You)" instrumental.

[1] UK CD1 and European CD single[2][3]