The Nuke wished for an Instagram follow from the superstar and he's got his wish and couldn't hide his excitment