Geneza „Sine from Above” jest drugą oficjalną kolaboracją pomiędzy Gagą a Johnem zaraz po utworze „Hello Hello”, nagranego do filmu Gnomeo i Julia (2011). Duet występował wspólnie w wielu występach, w tym m.in. podczas 52. ceremonii wręczenia nagród Grammy, gdzie Gaga najpierw wykonała utwór „Poker Face”, a później wraz z Eltonem Johnem zaśpiewała medley „Speechless” i „Your Song”. Lady Gaga w 2018 nagrała piosenkę zatytułowaną „Your Song” w ramach tribute albumu Revamp.
W wywiadzie dla Zane’a Lowe’a, Gaga opowiedziała szczegóły na temat jej kolaboracji z Johnem. Artystka nazwała go swoim „mentorem” i opisała jak znaczącą rolę pełnił podczas jej leczenia:
„Elton zawsze mnie prosił o wzięcie się za moją artystyczność i żebym tak naprawdę zadbała o siebie. I ja naprawdę to w nim podziwiam. On jest naprawdę niepowtarzalny. I ja nie umiem wyrazić jak bardzo on prowadził mnie przez życie i… jak być autentycznym, być sobą, robić dobre rzeczy dla świata, jak zająć się sobą i być”