Where should I go for first visit to Brasil?

Been heard and watch a lot about Brazil in video, song, movie but never been there before, which places are the must visit places for first time?