Interscope Records tarafından "Artpop" (2013) ve "Cheek to Cheek" (2014) albümlerinden sonra yayımlandı. Gaga albümde Mark Ronson, Jeff Bhasker, BloodPop ve RedOne gibi yapımcılarla çalıştı ve albümün yardımcı yapımcılığını üstlendi. "Joanne", önceki stüdyo albümü "Artpop"a kıyasla tarz olarak "hafif" soft rock ve dans-pop ile şarkıcının vokallerini gösterdiği bir albümdür. Sözsel olarak aile ve duygu temalarını işleyen albümde halası Joanne Stefani Germanotta'nın ölümünün rolü büyükütür.

Ticari olarak "Joanne", Gaga'nın Amerika Birleşik Devletleri'ndeki dördüncü bir numarası oldu ve Arjantin, Brezilya, Meksika, Tayvan, Japonya ve Kore gibi uluslararası listelerin bulunduğu 15 bölgede zirve yaptı. Albüm tanıtımı için çıkış single'ı "Perfect Illusion", 9 Eylül 2016'da yayımlandı. Şarkı Fransa'daki ve İspanya'daki listelere bir numaradan giriş yaptı, Avustralya, Birleşik Krallık ve Birleşik Devletler'deki listelerde ilk 20 arasına girdi. İkinci single ise "Million Reasons" seçildi.

Üçüncü stüdyo albümü "Artpop"'u Kasım 2013'de yayımladıktan sonra eleştirmenlerden karışık yorumlar alan Gaga, bu albümle "Billboard" 200 listesine bir numaradan giriş yaptı ve Temmuz 2014 itibarıyla 2.5 milyon kopya sattı. Albüm tanıtımı için çıktığı dünya turuna adını verdi. "Artpop" döneminde Gaga, uzun süredir çalıştığı menajeri Troy Varter ile "yaratıcılık farklılıkları" nedeniyle yollarını ayırdı. Haziran 2014'te yeni menajeri Bobby Campbell ile anlaşma imzalarayarak Live Nation Entertainment adı altındaki Artist Nation'a geçti. "Artpop" için imajını tazeleyen Gaga, bu görünüşleriyle medyadaki etiketini değiştirmek istedi. Ayrıca medyada vokal gelişimini kanıtladığına dair haberler çıktı ve "The Sound of Music" belgeseli için yaptığı potporisi ile 87. Akademi Ödülleri'nde performans gerçekleştirdi. Ayrıca caz sanatçısı Tony Bennett ile birlikte "Cheek to Cheek" adlı caz albümü yaptı ve Eylül 2014'te yayımlandı. Albüm genel olarak olumlu eleştiri aldı. "Cheek to Cheek", "Billboard" 200 listesine bir numaradan giriş yaparak Birleşik Devletler'de Gaga'ya üçüncü art arda zirveden giriş başarısı kazandırdı. Bu albümle de En İyi Geleneksel Pop Vokal Albümü Grammy Ödülü kazandı.

Müzikal kariyeri yanında ayrıca "American Horror Story" adlı dizinin beşinci sezonu ""de başrol aldı. Sezon Ekim 2015'ten Ocak 2016'ya kadar sürdü ve bu rolüyle En İyi Kadın Oyuncu Altın Küre Ödülü de kazandı. Ödülleri toplarken şarkıcı, beşinci stüdyo albümü için çalışmalara başladığını duyurdu ve albümü 2016'nın sonlarına doğru yayınlayabileceğini söyledi. 2015 ve 2016'da yaratıcı müzik kaydı arayan Gaga, sosyal medya hesaplarından uzun zamandır çalıştığı RedOne ile ve yeni işbirlikçileri Giorgio Moroder, Mark Ronson ve Rodgers gibi kişilerle çalıştığını duyurdu.

Gaga, "hayranları şaşırtacak bir albüm" istediğini söyledi. "Hayranlarım albümü görünce şaşıracak... Ama sadece şunu söyleyebilirim, ruh arayışı olan bir tecrübe oldu ve "Artpop" tarzının tam tersi." "Billboard" ile yaptığı bir ropörtajda RedOne, şarkıcının "tamamen önyargısız" bakış açısı olduğunu ve işlere yeni başladığını söyledi. Ronson, Gaga ile işbirliği içinde olduğunu duyurdu ve şarkıları kaydettiğini belirtti. "Gaga piyano başında oturup çalmayı, davullarla ritimler bulmayı seviyor ve muhteşem bir sesi var," dedi. Vokal yeteneğini överek "Pop müziğin muazzam seslerinden biri ve beraber şarkılar yapmaya başlayacağız," dedi. Yapımcı ardından Gaga ile bir şarkı kaydettiklerini ve yaptığı işlerden favorilerinden biri olduğunu belirtti. "Harika oldu- çok sevdim. Müziğin sizin için konuşmasını beklemek için sabırsızlanıyorum- favori müzisyenlerimden biri ile çalışmak harikaydı," diye belirtti. Ayrıca Ronson, Tame Impala grubunun vokalisti Kevin Parker ile de beraber çalıştıklarını BBC Music'te doğruladı.

Elton John, Gaga'nın albümünü dinlediğini ve "yine muhteşem şarkılar" içerdiğini belirtti. "Bad Romance" (2009) ve "Yoü and I" (2011) tarzlarında şarkılar olduğunu onayladı.
9 Eylül 2016'da, radyolar albümün ilk single'ı "Perfect Illusion"ın prömiyerini yaptı ve Gaga albümle ilgili daha çok bilgi verdi. Beck, Florence Welch ve Father John Misty gibi sanatçılarla düetleri olduğunu söyledi. Welch ile olan düeti hakkında BBC Radio 1'a konuşurken Gaga "Bu şarkı hakkında çalışmaya başladığım sırada kafamda yavaş yavaş bir kadınla düet fikri oluşmaya başladı. Şarkıyı duyduğunuzda ne demek istediğimi anlayacaksınız. Sadece 'Bunu kimle söylemeliyim?' diye düşündüm. Florence benim için olmazsa olmazdı ve bu dünyada en iyi vokalistlerden biri. Muhteşem biri," dedi. Günler sonra New York City radyolarından birinde, Z100 radyosunda Welch ile olan düetinin "Hey Girl" adlı şarkısı olduğunu söyledi. Beck ile olan düetinin ise "mükemmel bir dans şarkısı" olduğunu belirtti ve şarkıyı Malibu, Kaliforniya'daki evlerinde yaptıklarını onayladı.

"Joanne"in altındaki gizli temanın "aile" olduğunu söyleyen Gaga, "Hayat boyu yaşadığınız tüm duygular," diye tanımladı. Albüm oluşum sürecinde Gaga, bir kız hayal ettiğini ve ülkenin ortasında yazdığı şarkı sözlerinin gerçek anlamını ve insan iletişimini bildiğini yorumladı. Funk, pop, dans, rock, elektronik müzik ve geleneksel müziği harmanladığını E! dergisine verdiği ropörtajda belirtti. Joanne Germanotta'nın duygusal çatışmalarını ve sözsel temalarını karıştırarak evrensel duyguları ortaya çıkarmak istediğini söyledi. Bunun yanında birlikte diğer kalp kırıklığı, kimliği, tutkuları ve nostaljiyi de albüme aktarmak istediğini açıkladı. Şarkıcı ayrıca "Joanne"in "Dış dünyaya çıkıp benimle birlikte tüm derin hikayeleri şarkılarıma işlemek istedim, umarım bende olduğu kadar dinleyenler de kendi hikayelerini ve hayatlarını derin hissederler," dedi.
Şarkıcının "American Horror Story"deki deneyiminden sonra ayrıca albümün yaratıcılık sürecinde Gaga "İnandığım şeye geri döndüm ki bu da karanlığın sanatıydı," dedi. Dizideki performansının vokallerini de etkilediğini söyleyen şarkıcı, daha çok müzik dinlediğini ve ardından az konuşup daha çok yazdığını ekledi. "Ne söylemek istediğim hakkında artık daha çok düşünüyorum. Acımı daha aza indiriyor," dedi. 2015'de "The Inquirer" ile yaptığı ropörtajda yeni albümünün kendinin karanlık tarafını anlattığını ve hayranlarının kendisinden ne beklediğini şöyle açıkladı:
Kendimle ilgili milyonlarca şey öğreniyorum. En önemlisi ise ne istediğim ve kim olmak istediğim ile ilgili ve kendimde bulduğum acı dolu bir yer keşfettim ki bunu koyabilecek bir yerim de yok. Bunu müziğe yerleştirebilirsiniz ama insanların benden beklediği bir müzik olmaz... Onlar sürekli tatlı, keyifli "Just Dance" ve "Bad Romance" türevlerini istiyorlar, tamam bu iyi fakat mutlu olduğumda "Dope" gibi şarkılar da vermek istiyorum belki. Ben bunu "Artpop"da olduğu gibi yaptım ve karanlık tarafımın bir kısmını gördünüz ve insanlar bunu sürekli istemeyebilir. Onlar mükemmellik görmek istiyorlar ve bu da sürekli kusurlu olan kısmın kazanması gibi bir şey oluyor.
Gaga, "Joanne" albüm öncesi tek bir tarz istemediğini belirtti ve albüm için dans-rock ve country arası parçalar topladı. Şarkıcı, country müziğin albüm temasını etkilediğini belirtti. Albümün prodüksiyonu ve kompozisyonunda "Joanne", "yavaş tempolu" müzikler kullanıldı ve "Artpop" dönemi ile karşılaştırıldığında daha çok Gaga'nın vokallerinin ve sözsel betimlemelerin ağırlaştığı görüldü. Parçalarda daha çok hikâye temaları kullanıldı. "Rolling Stone" ile yaptığı bir ropörtajda Gaga şarkılar ve albüm için bu sözleri kullandı: "Ailem, kız kardeşim, babam ve kız kardeşi hakkında hikayeler. Annemin ailesi, sevgilim ile olan ilişkim ve hatalarımı içeriyor."

"Billboard" dergisinden Joe Lynch, "Joanne"i "Rock ve etkileyici baladların yanında dans edilebilir parçaların olduğu stilistik bir koleksiyon," olarak tanımladı. Albümün açılış parçası "Diamond Heart", albüm temasına girişi anlatıyor. Daha önceki çalışmalarına kıyasla şarkıcı "I may not be perfect/But I've got a diamond heart," cümlelerini kullanıyor. Sözsel olarak parçada otobiyografik bir yapı mevcuttur ve Gaga'nın New York'taki go-go dansçısı dönemini anlatır. "Diamond Heart" "moody" tarzdan rock-EDM tarza geçer ve Homme'un gitar tınıları duyulur. İkinci parça "A-Yo" country müzik tınılarına sahiptir ve birçok eleştirmen tarafından "Manicure" ("Artpop" albümünden) ve "Americano" ("Born This Way" albümünden) adlı şarkılarla kıyaslanmıştır. Şarkının müzikal kompozisyonu dive bar tarzıdır ve çift el vuruşlarına sahiptir. Sözsel olarak biri ile seks yapmanın metaforu anlatılır ve müzikal olarak BloodPop'un arka plandaki vokalleri ve synthleri duyulur. Albümün adını taşıyan üçüncü şarkı "Joanne"de tempo yavaşlar. Akustik gitar eşliğinde Gaga, halasına yazdığı sözleri okur.

Dördüncü parça "John Wayne" yüksek tempoya sahiptir ve Gaga kovboy referansları verir. Şarkıya "I just love a cowboy I know it's bad, but I'm, like, can I just hang off the back of your horse and can you go a little faster?" cümleleri ile başlar. Gaga'nın vokalleri ve Homme'un gitarları şarkıyı "marşsal" bir havaya sokarken önceki ilişkilerini aktör John Wayne ile kıyaslar veya yerine koyar. Beck'in de yapımcısı olduğu "Dancin' in Circles" albümdeki beşinci şarkıdır ve pop tarzında yüksek tempoya sahip "dans altyapılı" olmasının yanında sözsel olarak tek başına iyi vakit geçirmeyi anlatır. "International Business Times"dan Nicholas Mojica'ya göre şarkıda reggae ve ska etkileri mevcuttur. Gaga'nın "Alejandro" adlı parçası ile ve Gwen Stefani'nin şarkılarıyla kıyaslandı. Sözlerinde Gaga'nın sevgilisini arzuladığını ve üzerine dans ettiği anlatılırken eleştirmenler "dans" kısmını "mastürbasyon" ile kıyasladı.

BBC Music'ten Mark Savage'a göre "Perfect Illusion", disko-rock tarzında nakarat etrafında yazılmış sözlere sahipbir şarkıdır. Gaga'nın vokallerinde auto-tune kullanılmaktan kaçınılmıştır. "Tekrarlanan sözler" ve gitar-vokal geçişleri ile Gaga, şarkının adını birkaç defa söyler. İki dakikalık düz gitardan sonra ve final nakaratından önce nota geçişi vardır. Sonraki şarkı "Million Reasons"da Gag