Lady Gaga and Bruno Mars took their fans on a time ... Mars coordinated with Gaga in a blue suit with a red button-down shirt ...