They may be on the move, but they're never off our radar! Check out where some of Hollywood’s hottest celebs—like Britney Spears, Heidi Klum, Matt LeBlanc and more—were spotted in an all-new Celebrity GPS: Web Edition.

As a special correspondent for Extra, DJ Pauly D interviewed and caught up with former tourmate Britney Spears during “Britney Day” in Sin City
.