Miley Cyrus and Justin Gaston (WireImage)

Larger image

Cyrus went from dating interactive reality singing competition "Nashville Star" contestant to...

SEE RELATED:
Top 12 power couples in music
Miley Cyrus: Leaked photo and cover shots
Top 20 mismatched couples: The HOT with the NOT

Follow us on Twitter (twitter.com/msnbuzz) and 'Like' us on our MSN Malaysia Entertainment Facebook page to get the latest celebrity gossip and exclusive interviews with your favourite local and Hollywood celebrities.