Beyonce premiered the video for her song “Best Thing I Never Had,” the second single from her No. 1 album 4.

The Diane Martel-directed clip flashes back to a teenage B attending the prom with her high school sweetheart, who leaves her on the dance floor and flirts with another girl. But years later, it’s B who gets the last laugh when she walks down the aisle with her new husband.

Watch the fairytale video below