Lovato checks out footwear while shopping in West Hollywood. Plus: Reese & Jim, Matthew & Camila, Lady Gaga and more

IN THE NAVY

After taking her sons sightseeing, Britney Spears and boyfriend Jason Trawick (not pictured) enjoy a romantic date night in Paris Thursday.