Clue: Record moving up into top 1,000 — It's Now Or Never (5,4)
Answer: CARPE DIEM
Explanation: Definition: It's Now Or Never 
EP reversed in CARDIE (cardigan, top) + M. *Carpe Diem* (from an ode by Horace) is usually translated as "seize the day", but "It's now or never" (another Elvis reference) has the same sense.