Płyta Kiss miała być przełomem w karierze tej młodej Kanadyjki. Po sukcesie piosenki Call Me Maybe, krążek jednak okazał się komercyjną klapą. Wokalistka nadal promuje to wydawnictwo, wydając nowy singiel.

Tonight I’m Getting Over You to czwarty oficjalny singiel promujący płytę Kiss, wydaną w 2012 roku. Piosenkę napisała sama wokalistka a pomagali jej Lukas Hilbert, Max Martin, Clarence Coffee Jr., Shiloh, Katerina Loules. Produkcją zajęli się Max Martin i Lukas Hilbert. Singiel utrzymany jest w stylistyce dance/dubstep. Oficjalnie został wydany 21 stycznia 2013 roku we Francji, w Stanach Zjednoczonych zaś zadebiutował 19 lutego. Teledysk miał swoją premierę 22 lutego.