24 czerwca 2013 roku grupa zaprezentowała nowy utwór zatytułowany „Melody Calling”, który miał premierę kilka dni wcześniej na antenie BBC Radio 1. Zane Lowe nazwał piosenkę „Najgorętszym Nagraniem” (ang. Hottest Record). Piosenka znalazła się również na stronie internetowej NME i na SoundCloud. Minialbum , nagrany w Los Angeles przez Richa Costeya i Johna Hilla, został wydany 11 sierpnia 2013 roku.
29 października 2013 roku na stronie internetowej czasopisma The Guardian odbyła się premiera krótkometrażowego filmu I Don’t Even Know You, który szczegółowo opisał trasę koncertową zespołu z lat 2012–2013. Został on wyprodukowany przez Pulse Films.
English Graffiti (2013–2016) lewo|mały|Występ The Vaccines w londyńskim Village Underground (2015)
W sierpniu 2013 roku zespół The Vaccines potwierdził, że w ciągu „ośmiu lub dziewięciu miesięcy” ukończy swój trzeci album. Producent , który pracował nad płytami takich artystów jak The Flaming Lips, MGMT i Tame Impala, powiedział NME, że The Vaccines chcą stworzyć brzmienie podobne do zespołu Sleater-Kinney, lecz Árni i Hayward-Young później przypisywali to stwierdzenie nawykowi Fridmanna do kłamania prasie.