The singer opted for a sleek, strapless Alexander McQueen number, and the most fabulous tangerine heels. We want!