Right after her very catchy "All About That Bass" tune, the next thing you probably think of when you hear the name Meghan Trainor is her long, blonde hair. Well, the singer is celebrating not only a new album — hopefully filled with just as many sing-alongable songs — but also a new hairdo, which she debuted on Instagram last night."NEW ALBUM. NEW HAIR." the 22-year-old captioned her post, showing off a much shorter, fiery head of red hair. She goes on to thank her hairstylist, Lorien Meillon , for her new shade. But this isn't the first time Trainor's been a member of Club Ginger. About seven months back, she revealed that she's actually a natural redhead, with the following adorable picture as proof.