For Alicia Keys' "If I Ain't Got You" video, she went back to Harlem, she went back to sharing the screen with a rapper/actor, and she went back in time.

According to her label, Keys just wrapped two and a half days of shooting for the clip, which is a prequel to her debut single, "Fallen." J Records didn't want to give away too much, but apparently the man for whom Keys has fallen in the new video is Method Man.

As we've seen with Meth onscreen before, the Ticallion Stallion doesn't always abide by the long arm of the law. In Keys' video she'll be trying to keep him from getting himself thrown in the big house. We'll also see performances.

In the near future fans will get to see Keys behind the keys in person. The singer has kept it no secret she wants to go on tour; now she's just figuring out who'll be on the bill with her. According to J, Alicia has been talking to Beyoncé about going on the road together, but nothing has been solidified.