With their new album, Kids in the Street released yesterday via Universal, All-American Rejects made the promotional rounds at AOL Sessions. They performed five songs: "Beekeeper's Daughter," "Kids in the Street," "Fast and Slow," "I for You," and "Move Along."