I don't think those are his only options. He could also go with "Come n Go", "Shake Senora" (which debuts at #69 this week), or "Castle Made of Sand" (which would smash).

But I like this choice. I like this song so I won't mind it being overplayed all to hell