Mary J. Blige looks for romance in the ominous video for “Someone to Love Me (Naked),” the first single from her 10th studio album My Life II: The Journey Continues, due September 20.

The Colin Tilley-directed clip, co-starring Diddy and Lil Wayne, focuses on a blonde MJB as she wanders through a disorienting corridor and sings on the edge of a broken bridge, later linking up with Puff and Weezy as lightning flashes around them.