"Born for Greatness" julkaistiin ensimmäisen kerran 31. maaliskuuta 2017 lyric videolla, joka edistää Papa Roachin kahdeksannen studioalbumin "Crooked Teeth" julkaisemista. Huhtikuussa 2017 kappaletta käytettiin vuoden 2017 teeman kappaleena.
WWE Payback -sarjan kappale, ja sitä käytettiin myöhemmin Raw -sarjan teemana, joka alkoi 29. tammikuuta 2018 ja päättyi 23. syyskuuta 2019. Lisäksi studion äänitys kappaleesta julkaistiin "Crooked Teeth" -levyllä 19. toukokuuta 2017. Kaksi päivää albumin julkaisun jälkeen bändi julkaisi live-levyn kappaleen vaihtoehtoisesta versiosta, jota esitettiin Rock on the Range -tapahtumassa lukion marssiryhmällä. Erillinen live-versio kappaleesta julkaistiin erillisellä EP: llä nimeltään "Live At BBC Radio 1" lokakuussa 2017. Marraskuussa 2017 kappale julkaistiin "Crooked Teethin" kolmantena virallisena singlenä "Help" ja "American Dreams" jälkeen, ja joulukuussa 2017 julkaistiin täydellinen musiikkivideo, jossa on kuvaa yhtyeen esittämisestä kappaleesta vuoden 2017 Euroopan kiertueelta. Laulu saavutti ensimmäisen sijan Billboard Mainstream Rock Songs -listan listalla vuonna 2018.