Lady Gaga debuted a brunette hair transformation via Instagram. The singer also wore a Bruno Mars t-shirt, which fans think is a hint at a collab between the two artists.