If you're a bit younger, you don't know, but these were actually two popluar songs in the '60's and 70's.
Yes, they were played on music stations (not "Top 40" rock stations) around the country.
"Mas Que Nada" was very popular and performed by Sergio Mendez's "Brazil '66" (vocal group).
http://www.stlyrics.com/lyrics/austinpowersinternationalmanofmystery/masquenada.htm
"Pata Pata" was made popular in the US by Meriam Makeba, an African singer.
http://www.emysites.com/pdetail/B00000478X/Welela/
I was surprised and happy to hear these songs used again in such a FUN parade.