As Bruno Mars prepares to launch his highly anticipated 'The Romantic Tour' in Las Vegas, the city is cementing his legacy by renaming a street in his honor.