What started as just a fun way to walk out to the stage has turned into a star-studded moment at many of his concerts.