26 marca 2020 r. For King & Country ogłosiło, że zorganizuje transmisję na żywo zatytułowaną Together: A Night of Hope, zaplanowaną na 27 marca, podczas której duet wystąpi z członkami swojego zespołu, a także podzieli się historiami. Duet ogłosił również że Kirk Franklin i Kathie Lee Gifford będą gośćmi specjalnymi, a podczas transmisji na żywo odbędzie się ekskluzywna premiera nowej piosenki. Duet zadebiutował podczas imprezy piosenką „Together”, która przyciągnęła dziewięćdziesiąt tysięcy wyświetleń na żywo na różnych platformach. 28 kwietnia 2020 For King & Country ogłosiło, że wystąpią Good Morning America i wykonanie nowej piosenki „Together” 1 maja.
Duet wykonał piosenkę w Good Morning America z Tori Kelly i Kirkiem Franklinem, dołączając do nich podczas występu na wielu ekranach. „Together” ukazało się w formacie cyfrowym 1 maja 2020 r. Piosenka ma trafić do chrześcijańskich stacji radiowych 22 maja 2020 r.
Pisanie i rozwój
Po tym, jak duet wpadł na Kirka Franklina na Grammy 2020 , wysłali mu piosenkę, a Franklin napisał przejście, przynosząc swój chór i zespół. Duet chciał kobiecego wokalu do piosenki, więc później skontaktowali się z Tori Kelly, która następnie odesłała jej wokal.
Teledysk do „Together” został opublikowany na kanale For King & Country na YouTube 5 maja 2020 r. Teledysk został nakręcony podczas kwarantanny w domach piosenkarzy podczas pandemii COVID-19 , a każdy artysta wystąpił przed czarnym zasłona. W teledysku znalazły się przesłania walki, wytrwałości i optymizmu w postaci plakatów przesłanych przez fanów.
Występy na żywo
1 maja 2020 roku For King & Country wykonał piosenkę na żywo w programie telewizyjnym Good Morning America .