Saturday night Roc Nation's Melanie Fiona put on a full show at the Gramercy Theatre, the singer performed her tunes 'Fool For You', 'Wrong Side Of A Love Song', 'Ay Yo', 'Break Down These Walls' and numerous other tracks. Melanie also covered Bob Marley's 'Redemption Song, and 'Titanium' by David Guetta and Sia. Get a recap below.