Odmiennego zdania był Jason Lipshutz z magazynu Billboard, który stwierdził, że „Lover” nie jest utworem country, choć „z pewnością nawiązuje do surowego autorskiego stylu, który charakteryzował dużą część wczesnej kariery Swift”. Na łamach The Atlantic Spencer Kornhaber zauważył, że kompozycja mogłaby być piosenką country, gdyby w produkcji ograniczono pogłos, i określił ją jako „mroczną balladę rockową”. Mark Richardson z The Wall Street Journal uznał, że utwór reprezentuje dream pop, Mikael Wood z Los Angeles Times nazwał go „dream-folkiem”, a Lindsay Zoladz z portalu The Ringer napisała, że singiel „nie przypomina niczego, co jest obecnie popularne” zarówno w rozgłośniach grających pop, jak i country.
Wydanie mały|Shawn Mendes (zdjęcie) wystąpił w duecie na remiksie „Lover” Swift zaprezentowała przedpremierowo „Lover” oraz fragment tekstu utworu w wywiadzie dla magazynu Vogue, który ukazał się 8 sierpnia 2019 roku. Trzy dni później, podczas gali Teen Choice Awards 2019, ogłosiła oficjalną datę premiery singla. Wytwórnia Republic Records wydała „Lover” w formatach cyfrowych i streamingu 16 sierpnia 2019 roku. Tego samego dnia w serwisie YouTube zadebiutowało tzw. lyric video (teledysk z tekstem) – słowa piosenki były w nim wyświetlane na białym prześcieradle, na którym w tle odtwarzano domowe nagrania wideo.