The phrase "a record previously" is correct and usable in written English.
It can be used when referring to a record or document that existed or was created at an earlier time.
Example: "The findings were based on a record previously submitted to the committee."
Alternatives: "an earlier record" or "a prior record".
But every seat was filled on Wednesday night as the Warriors eclipsed Michael Jordan's Bulls in the history books, a record previously thought unbreakable.
It is said to have become the highest unbroken waterfall in England at 200ft, a record previously held by Hardraw Force in Yorkshire Dales, which stands at 100ft.
Bieber has become the first artist ever to log four weeks at Numbers 1 and 2 consecutively, beating a record previously set by The Beatles.
It reached 779,295 retweets in approximately half an hour, and so beat a record previously held by the US president, when he tweeted an image titled "Four more years" at the point of his re-election in November 2012.
That he could get 18,000 Angelenos to attend an otherwise meaningless basketball game while, seven hours up state, a far superior team was breaking a record previously thought to be unbreakable is impressive.
The story of this match is the story of Jack Nicklaus, who in winning the championship for a fourth time tied a record previously shared by Willie Anderson, Bobby Jones, and Ben Hogan.
In a September 3, 2000 12–11 win over the Baltimore Orioles, Lofton tied a MLB record previously held by Red Rolfe when he scored in an 18th consecutive game.
The Royals countered by playing small ball, stealing seven bases to tie a postseason record previously shared by the 1907 Chicago Cubs and 1975 Cincinnati Reds, according to STATS.
His season's stolen base count, which led the AL, also broke a franchise record (previously set by Miguel Diloné in 1980).
They are distinctive Paleozoic arthropods, with a fossil record previously known to extend from the Sandbian (Late Ordovician) to the Wuchiapingian (Permian) [ 1].
Scotland have now lost all 10 of their World Cup matches, equalling an unenviable record previously held solely by Netherlands.
