In order to unlock this achievement, you need to play in Career mode until you have enough stars (15, if I remember correctly) to leave the hometown you selected when you first created your band and unlock the next destination.
There is no difficulty/instrument requirement. You can unlock this on your own in Easy difficulty if you're struggling.