„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".