Harry Styles headlined the first night of Coachella last night, and thrilled his fans with three new songs. Per Rolling Stone, he opened his 18-song set with the debut performance of “As It Was,” the first single off his new album Harry’s House. He also  premiered two songs which will probably be on the album:  the acoustic ballad “Boyfriends” (which he introduced with the line “To boyfriends everywhere, f— you”) and “Late Night Talking.”

Perhaps even more notable is the fact that he was joined by country icon Shania Twain for two of her classics: “Man! I Feel Like A Woman” and “You’re Still The One.” Watch fan shot videos of those performances below. Styles returns to headline Friday night of Coachella’s second weekend next week. Styles’ new album is scheduled for release May 20.