Perry gave a free concert at a park in a historically minority neighborhood just northwest of downtown Las Vegas to screaming fans at about 9 p.m., the same time Air Force One landed at McCarran International Airport across town.
Obama later told the crowd, "I believe in you. I need you to keep believing in me."
The Las Vegas campaign event drew more than 10,000 people, according to fire officials and organizers, with long lines still on sidewalks during Perry's 30-minute performance before Obama arrived.
The singer opened with a rendition of Al Green's soul hit, "Let's Stay Together," and played five songs, including "Teenage Dream," before ending with a thumping bass drum version of "Firework."
Perry, who recently also played a free concert at an Obama event in Los Angeles, paused before the last song Wednesday to exhort people in the Las Vegas crowd to vote early.
"Don't wait. Go tomorrow," she said. "How many of you are 18 here? It's going to be your first time, right?"
More Entertainment Headlines
Plan your weekend: The fair, sea creatures, cooking, gardening, wizards Queensr˙che kicks off shows at the fair Improvised short stories fuel hit-and-miss ‘Digging’ Hawke shines in thin ‘Ten Thousand Saints’ ‘Mistress America’: A Holly Golightly for a new generation Head down memory lane with Hall and Oates Huey Lewis, Sammy Hagar close out Tulalip Summer Concert Series Sno-King chorale planning ‘incredible’ upcoming season
Our to-do list full of ideas for your weekend
Our new comment system is not supported in IE 7. Please upgrade your browser here.