I think she started “Heaven” the night after the “XO” shoot. She went to the studio and started it that night, and then a week later the song was pretty much done. She sent it to me and said, "I want to shoot this video in Puerto Rico, what do you think?" and before I could really even complete my thought, she sent me an entire treatment that she had written for it, with reference images, story lines.
Originally, her main inspiration for that song and that video was watching her mother lose one of her best friends. So Beyoncé’s treatment — which was incredibly detailed and fleshed out, shockingly so, at seven in the morning — was juxtaposing this gut-wrenching sad song with really happy visuals of two girls who are best friends doing all these amazing things, and then at the end of the video you find out that it was one of the girls' bucket lists, and she’s actually dead. So we went out there to shoot that, and in shooting it, we realized that a lot of the more epic moments that we had originally wanted to capture came across as contrived, and a lot of the natural things that we had filmed looked very real and very beautiful.
-Todd Tourso
Source