AiTeen Choice Awards 2015, "Heartbeat Song" è stata nominata per il Choice Music Single: Female Artist. Alla 58° premiazione dei Grammy Awards la canzone è nominata per la migliore performance di pop solista. Nel 2016 Audra Mae ha vinto l'ASCAP Pop Music Award per la co-scrittura della canzone e nel maggio 2016, la canzone ha vinto un BMI Pop Award.