Beyonce frolicked on the beaches of Brazil for a new video promoting her upcoming shows in South America.