En colaboración con Sony Urban Music y World Music, "B'Day" se publicó por primera vez fuera de Norteamérica a través de Columbia Records el 4 de septiembre de 2006, coincidiendo con el vigésimo quinto cumpleaños de la intérprete.