For this edition of "Legends of the Night," presented by Jack in the Box, Complex News is recapping the biggest cameos from Coachella 2016, because the best guests obviously showed up after sunset. 

Two of those notable surprise performers include Kanye West and Rihanna, who both have enough new music in rotation to actually headline the festival, but they chose to pop up during their friends' sets instead. See the full rundown in the video above.