Not only did Este, Danielle, and Alana pay homage to Prince, but they also debuted not one, but two new songs.