The singer-songwriter performed the cleaned-up version of his hit "Forget You," the same song he, Paltrow and Jim Henson's Puppets did on the Grammys last Sunday.
Wearing a bright green sweatsuit accented with rhinestones, Cee Lo arrived near the stage on the back of a golf cart, talking on his cell phone. After performing with his all-female band, he sat courtside to watch the slam dunk contest.
Among the other celebs watching the shooting stars and skill challenge were John Legend and girlfriend-model Chrissy Teigen, Terrell Owens, Spike Lee, boxer Floyd Mayweather, Sean "Diddy" Combs, Lenny Kravitz, Jimmy Jam, Cuba Gooding Jr., Chris Tucker, and Penny Marshall.
Keri Hilson sang the U.S. national anthem, while Canadian R&B/soul singer Aion Clarke performed the Canadian anthem.
Hip-hop group Far East Movement kicked off the slam dunk contest with their single "Rocketeer."