O clipe que conta com a participação de Rivers Cuomo, vocalista da banda Weezer, foi intitulado de "Magic".
O single "Magic" estava até a semana passada na posição 10 do Hot 100 da Billboard, agora a música caiu para a 11 posição. Será que esse clipe pode ajudar a recuperar sua posição?
O videoclipe foi dirigido por Sanaa Hamri, que já trabalhou com Kelly Rowland, Christina Aguilera e outros.