It was a starry, starry night Thursday on Golden Beach when none other than Beyonce and Jay-Z turned up on shore after Mrs. Carter wrapped up a very "sexy" video shoot at the beachfront manse she rented out for the occasion. According to our sources on site, police--as far as we know, not Golden Beach's newest cop, Shaquille O'Neal--blocked off part of the tony town yesterday afternoon. The video was filmed at night and residents were told if they didn't film or take pictures during the shoot, Beyonce and her hubby, performing the final leg of his Legends of Summer tour tonight with Justin Timberlake at Sun Life Stadium, would come out and take pictures with them afterwards. They kept their words and made some peoples' nights and even lives. "Beyonce is beautiful!" gushed one witness. "Both could not have been kinder and more playful with the young kids and teenagers." Eyewitness Nicole Farchi Segal (pictured to the right of Beyonce above) agreed, saying, "It was an honor meeting them and they were incredibly nice!" As for the video, well, that wasn't exactly family friendly. "It was a very sexual Beyonce video coming out in four months."