They may be on the move, but they're never off our radar! Check out where some of the hottest celebs like Eva Longoria, Natalie Portman and John Legend were spotted this week in an all-new Celebrity GPS: Web Edition.