The singer released her first single 'Run To You' as a digital download following her win on the talent contest on June 3.
The accompanying music video sees the star adorned in a vintage style while singing the track to her beau in the back of a classic car.
'Run To You' has so far peaked at number 45 on the UK chart. However, Mitchell defended the low charting, saying: "It's been a week and it hasn't had a chance to do anything yet."
The vocalist signed a record deal with Universal Music as part of her prize for winning The Voice UK and is expected to release her debut album later this year.
Meanwhile, the BBC declared the first series of The Voice UK a hit after it announced it was its biggest entertainment launch in a decade.
Watch the music video for Leanne Mitchell's 'Run To You' below: