Beyonce has set the all-time record for biggest jump in the history of the Billboard Hot 100. Her duet with Shakira, "Beautiful Liar," jumps 91 slots (#94 to #3) in a single week.

The first single from Beyonce's B'DAY Deluxe Edition, "Beautiful Liar," entered Billboard's Hot Digital Songs and Hot Digital Tracks charts at #1.

Columbia Records will release Beyonce's B'DAY Deluxe Edition, an expanded two-CD edition on Tuesday, April 3.

Also arriving on Tuesday, April 3 is Beyonce's B'DAY Anthology Video Album. Available exclusively at Wal-Mart Stores Inc., the B'DAY Anthology Video Album includes Beyonce's videos for "Kitty Kat (intro)"/"Greenlight," "Upgrade U" featuring Jay-Z, "Deja Vu," "Ring The Alarm," "Irreplaceable," "Listen," "Suga Mama," "Get Me Bodied," "Freakum Dress," "Flaws & All," "Kissing You" and "Beautiful Liar" featuring Shakira. As an added bonus, the video collection features fifteen minutes of exclusive behind-the-scene footage.