"I think everything changed for me the second I turned 60 and fully stopped caring what others think," Heidi told us.