'Cleopatra' es una de esas típicas canciones del grupo liderado por Rivers Cuomo a medio tiempo, sin pisar demasiado el acelerador, pero con esas guitarras y coros que caracterizan a la banda y en las que se ha especializado en los últimos tiempos.
La discografía de Weezer está compuesta hasta el momento por Blue Album (1994), Pinkerton (1996), Green Album (2001), Maladroit y The Lion And The Withch (2002), Make Believe (2005), Red Album (2008), Raditude (2009) y Hurley (2010).