What is that song called in the Geico commercial with the caveman and whos it by?

the one where the caveman is on the convayerbelt at the airport and he sees the poster that says 'so easy a caveman could do it' and he is like all offended? the only lyrics in that commercial are 'Everywhere I go..... There's always something to remind me.... Of another place in time......'