For example: the beatles - all you need is love (which is 103 BPM, by the way)
Fado Em Si Bemol
Armando's Rumba
Cantigas de Maio
Lisboa Menina e Moça
Oiça Lá Ó Senhor Vinho
Os Putos
Find the best workout music at jog.fm
Find the songs with BPMs to match your running, walking, cycling or spinning pace.