Lady Gaga premiered her new video for "You And I" early Tuesday afternoon after it leaked online Tuesday morning.

MTV reported Monday that the video would premiere on MTV on Thursday. On Tuesday, she Tweeted three words in three separate Tweets, "[expletive]...THURS...DAY," then Tweeted the video, saying:

    "You must love all + every part of me, as must I, for this complex + incomprehensible force to be true."

In the video, Gaga tells the story of her relationship with ex Luc Carl. She plays her male alter ego, Jo Calderone, and a mermaid. The video was shot in Nebraska.