The music video for "Maybe", directed by Chris Robinson, remained unreleased as Braxton felt it was too risqué. The treatment saw Braxton arriving home from the 2001 Grammy Awards ceremony after winning the award for Best Female R&B Vocal Performance for "He Wasn't Man Enough". She enters in the infamous dress and begins to undress while a peeper (played by James C. Mathis III) looks in. Although the video was never released, Braxton shows a clip of the never-before-seen video on her From Toni with Love: DVD Collection DVD. It was later released/leaked on YouTube with the never-before-seen video to "The Heat" following it.