Backstreet Boys' AJ McLean Surprises Fans by Shaving His Signature Beard and Mustache

"If I [saw] you on the streets, I wouldn't recognize you," one fan wrote of AJ McLean's dramatic transformation