Shoes es el álbum debut de Kelly . Cuenta conbackbeats electroclash y letras cómicas. Fue lanzado el 21 de junio de 2006 . Seis de las canciones, las primeras seis pistas, se convirtieron en videos musicales; sin embargo, solo cuatro fueron lanzados como singles reales. En junio de 2009, estuvo disponible para su compra en CD en Amazon.com . También está disponible como un álbum de tonos de llamada.
Solo las primeras siete pistas son canciones originales; el resto son remezclas, versiones alternativas o ediciones de radio (que eliminan las malas palabras). La "edición canadiense" de "What RU Guys Talking About?" es idéntica a la pista original, pero contiene una pronunciación estereotipada con acento canadiense de "about".