Clue: Early record from Queen brought up former romance (6)
Answer: REGEST
Explanation: Definition: Early record
Reverse of ER + GEST – Miltonian word for a register