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