At the FireAid LA charity performance, Lady Gaga made a huge impression by performing a brand new song that she co-wrote with her fiancé, Micheal Polansky.