The Starship 40 rocket that landed in the Indian Ocean and was towed to Christmas Island is finally heading back to the US after amusing locals for the past week.