01.Déjà Vu (feat. Jay-Z)
02.Get Me Bodied
03.Suga Mama
04.Upgrade U (feat. Jay-Z)
05.Ring The Alarm
06.Kitty Kat
07.Freakum Dress
08.Green Light
09.Irreplaceable
10.Resentment

Circuit City Exclusive Bonus Track
11.Back Up

European iTunes Store Pre-Order Bonus Track
11.Lost Yo Mind

European And Latin American Bonus Tracks
11.Check On It (feat. Bun B & Slim Thug)
12.Encore For The Fans

Japanese Bonus Tracks
11.Creole
12.Check On It (feat. Bun B & Slim Thug)
13.Encore For The Fans

North American Deluxe Edition
CD 1: B'Day
01.Beautiful Liar (with Shakira)
02.Irreplaceable
03.Green Light
04.Kitty Kat
05.Welcome To Hollywood
06.Upgrade U (feat. Jay-Z)
07.Flaws And All
08.Get Me Bodied (Extended Mix)
09.Still In Love (Kissing You) (later replaced by If)
10.Freakum Dress
11.Suga Mama
12.Déjà Vu (feat. Jay-Z)
13.Ring The Alarm
14.Resentment
15.Listen
16.World Wide Woman (Hidden Track)

CD 2: Irreemplazable
01.Amor Gitano (with Alejandro Fernández)
02.Listen (Oye)
03.Irreplaceable (Irreemplazable)
04.Beautiful Liar (Bello Embustero)
05.Beautiful Liar (Remix)
06.Beautiful Liar (Spanglish) (feat. Sasha Fierce aka Beyoncé)
07.Irreplaceable (Irreemplazable) (Norteña Remix)

International Deluxe Edition
CD: B'Day
01.Beautiful Liar (with Shakira)
02.Irreplaceable
03.Green Light
04.Kitty Kat
05.Welcome To Hollywood (feat. Jay-Z)
06.Upgrade U (feat. Jay-Z)
07.Flaws And All
08.Still In Love (Kissing You) (Later Replaced By If)
09.Get Me Bodied (Extended Mix)
10.Freakum Dress
11.Suga Mama
12.Déjà Vu (feat. Jay-Z)
13.Ring The Alarm
14.Resentment
15.Listen
16.World Wide Woman
17.Check On It (feat. Bun B & Slim Thug)
18.Amor Gitano (with Alejandro Fernández)
19.Beautiful Liar (Remix)
20.Creole (iTunes Store Bonus)