At the Orleans Arena, fan-favorite Brad Paisley took the stage for the 3rd annual Fan Jam alongside pop icon John Mayer. They performed 'Beat This Summer' from Paisley's highly anticipated album 'Wheelhouse,' which comes out on Tuesday, April 9.

During the performance, scenes from the beach, waves and other warm weather images popped up on the screen behind them, but you can bet there's no other place fans would have rather been... than right there, in the presence of two great stars.

The 'Your Body is a Wonderland' hitmaker helped Paisley out on vocals and electric guitar, and they played dueling solos toward the end of the song, showcasing their enviable guitar skills. Although Paisley's vocals were a little difficult to hear -- which was disappointing -- the two singers were rock solid, showing that they truly are two veteran performers, able to withstand any technical difficulties.