We Proved Them Wrong κυκλοφόρησε στις 27 Ιουλίου 2012 από Millie On Air ως μέρος του άλμπουμ We Proved Them Wrong - Single