Clue: Heartless superstar gets speed (8)
Answer: CELERITY
Explanation: Definition: speed
CELE[b](RITY ('superstar') minus its middle letter ('heartless').