previously는 시기상으로 지금보다 이전에라는 느낌입니다. 그래서 most와 같이 쓰이면 '가장 이전에?' 라는 뜻으로 어색해지게 됩니다. 님 말씀대로 가장 먼저(빨리) 말했다고 하려면 보통 the first를 써여~ㅎ