That basically means that The Rock will start appearing in different locations. As you can see in the level which you receive this message, The Rock and the player are no longer spawned in the same place whereas in the past few levels The Rock spawn next to the player in each level. The game basically is more challenging since you also have to find your way to The Rock instead returning to the original position.
Thanks for your feed back btw :D