We spotted the Hollywood actor and singer of the band 30 Seconds to Mars leaving his hotel in Paris, Costes hotel, to go for a little shopping at the Colette store with a mysterious blonde girl, apparently his new girlfriend...