Lady Gaga and Bruno Mars tip their cowboy hats to the era of ... wearing matching red-and-blue outfits that wouldn't have ...