Last night superstar Rihanna was spotted out in Paris shooting a video for one of her new singles outside of the historic Eiffel Tower. Check out video footage from the exciting shoot as her fans carry her below.