Level 13: Deep Space is the 13th level in Rolling Sky. The level can be unlocked with 3 keys and is the fourth level to require this. It introduced both the Alien Territory and Abduction themes. The level was first released on Sunday, November 27, 2016 for some regions. Between the release of this level and the next one, the Rolling Sky app icon read "New 13" on the bottom with an image of a flying saucer.
- Unlike other levels, Deep Space's song was created by F-777 instead of the game developers. The soundtrack is called "Where's the Rum Gone?!"