This song features American musician Rivers Cuomo, who is the lead singer, lead guitarist, and principal songwriter of the rock band Weezer.
Lukasz "Dr. Luke" Gottwald produced this song, which features B.o.B depicting his own version of magic.
Although it wasn't released as a single, the week the album was released the song charted at #83 on the Billboard Hot 100.
A couple of months later, on July 6, 2010, the song was released as the third single from B.o.B presents The Adventures Of Bobby Ray.
The song featured in an Adidas commercial, in which B.o.B played a worker at "Adidas Mega Diner" - a diner that serves sneakers. Paul Iacono from MTV's The Hard Times of RJ Berger also stars in the ad.
B.o.B and Rivers Cuomo recorded their parts separately. The first time they actually met was onstage, seconds before they performed the song live. B.o.B explained to MTV News: "The first time I met Rivers was onstage, in L.A., at the House of Blues, and we did 'Magic' for the first time. He walked onstage and that was my first time meeting him, like 'Hey, Rivers Cuomo!' " he laughed. "So, it's so hectic, so busy there's a lot of artists you never see until you actually are backstage, or in a dressing room, you know?"
The song's music video was directed by Sanaa Hamri and released on September 2, 2010. The clip features B.o.B trying to wake himself up from a dream. He also performs with Rivers Cuomo on a stage at a raucous house party.