The song was initially teased on his Instagram for a show he was doing