"Phoenix" es una canción de consuelo. Nelly Furtado le habla a alguien agotado, primero con calma: "Just lay your head down" (Solo recuesta la cabeza). Luego usa una expresión inglesa muy útil: "You been burning both ends of the candle" (Has estado quemando la vela por los dos extremos), que significa trabajar y desgastarse sin descanso hasta quedarse sin fuerzas.
En la segunda parte se dirige a un "Brother" (Hermano) que lleva demasiado peso: "You've been holding the world up" (Has estado sosteniendo el mundo). La imagen central es el fénix, el ave mítica que renace de sus cenizas: "Like a phoenix, rising from the ashes" (Como un fénix, resurgiendo de las cenizas). Y el estribillo no promete nada complicado, solo "You're gonna be alright" (Vas a estar bien), repetido como quien abraza a alguien hasta que se lo cree. Es sencilla, y por eso funciona.