Halsey's video for You Should Be Sad is out and in it she's showing the love to Christina Aguilera, Lady Gaga, Shania Twain & Carrie Underwood!