Il singolo "Peek-a-Boo" è stato descritto come una canzone ritmata con ritornello molto orecchiabile.
Il brano è stato accolto positivamente dalla critica, che ha apprezzato la sua energia e la sua capacità di catturare l'attenzione dell'ascoltatore. È stato anche un successo commerciale, raggiungendo la vetta delle classifiche