A power ballad that blends pop and contemporary R&B elements, it was selected as the album's third and final single and reached number 33 on the Billboard Hot 100.

"Too Gone, Too Long" was written by Diane Warren, while production was handled by frequent collaborator, Canadian record producer David Foster.

[2] As with most on parent album EV3, "Too Gone, Too Long" marked a breakaway for En Vogue who had worked exclusively with their founders Foster & McElroy throughout most of their career.

[4] She added: "The group smokes Diane Warren's "Too Gone Too Long," the kind of power ballad that has catapulted the careers of Celine Dion and Toni Braxton to a higher level.

[6] Elysa Gardner from Rolling Stone described the song as "sweetly wistful" and added that "a persistent cad receives this simple message: "The door is locked/You can't get in."