Prince may have a problem with the Internet, but he has no problem sharing the stage with recording artist Andy Allo for the Rotterdam, Netherlands, stop on his Welcome 2 Europe tour on July 10