Years of straightening her hair left it short and choppy and when she debuted her seventh album Lover in 2019, Taylor appeared with a thin bob