The singer sets the night on fire while performing in Toronto. Plus: Beyoncé & Jay-Z, Shia LaBeouf, Paris Hilton and more

NOT-SO-SINGLE LADY

Kicking off the U.S. leg of her "I AM …" world tour with style, Beyoncé (in a costume by Thierry Mugler) sparkles on the stage during the first of two N.Y.C. shows, performing her hit song, "Crazy in Love" alongside hubby Jay-Z at New York's Madison Square Garden.