Whats the difference between fans and friends?
If someone marks you as a favorite, they automatically become a fan of yours. If you favorite them in return, you will automatically become friends. Alternatively, you can just send a friends request. Right now, these designations just help you keep track of your favorite people, but soon, it will also help you keep track of their latest songs and share things in groups.