The 2006 re-recorded version of "Mas que Nada" with The Black Eyed Peas had additional vocals by Gracinha Leporace (Mendes' wife); this version is included on "Timeless". In Brazil, the song is also well known for being the theme song for the local television channel Globo's Estrelas. The Black Eyed Peas' version contains a sample of their 2004 hit "Hey Mama". The re-recorded song became popular on many European charts. On the UK Singles Chart, the song entered at No. 29 and rose to and peaked at No. 6 on its second week on the chart.