For example: jay-z - empire state of mind (which is 174 BPM, by the way)
Cacamba
Frevo Xerêta
Parada de Lucas
Quando olho pro ceu. parece que a tempo parou
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.