En el video alternativo, Billie visita un autocine con un grupo de amigas. Las escenas del video original, que se presentan como la película en el autocine, se utilizan como escenas de corte. Uno por uno, sus amigos se juntan con chicos antes de que Billie vea a su 'hombre perfecto'. Innocent tuvo que decidir qué video incluir en el single mejorado y eligió este video.