The musician, who just released a new video for his single 'I Got a Problem,' says these European countries have surprisingly large groups of fans One thing that's surprised the breakout star? Just ...