Madonna, performing live with the animated band the Gorillaz, will open this year's Grammy Awards, airing Feb. 8 on CBS, it was announced on Access Hollywood. Paula Abdul and MC Skat Cat, meanwhile, are available for bar mitzvahs.