Leona Lewis and Gavin Rossdale

Leona Lewis and Gavin Rossdale hit the stage at the Hollywood Palladium to kick off T-Mobile's Grammy Celebration concert tour. Lewis chose a tuxedo-inspired dress by Temperley London for the occasion.



Vice President of the Recording Academy Branden J. Chapman, singer Leona Lewis