Miley Cyrus was spotted leaving the Orient Extreme Restaurant in Saint Germain, Paris (left). Justin Bieber was seen leaving Baltimore’s Washington Airport at 5 am. Even in the early hours, he was still stylish, listening to music on his Spider Man Beats headphones (right).

Actress Gemma Arterton looked fantastic as she stopped for photos and to…