Skyscraper Broadcast (SB) is one of the effective ways to provide a scalable solution for video-on-demand (VoD) services. Originally, SB was only designed for supporting a near-VoD service to clients. In this paper, we propose a new transmission scheme called Skyscraper-based Peer-to-Peer Broadcasting (SPB) to realize a true-VoD service in SB. It is accomplished by shifting the duty of the first segment transmission to the clients in peer-to-peer (P2P) manner. It is found from the results that the proposed scheme is superior to the existing strategies that the transmission cost of the system and that of the central server can be reduced up to 7% and 30% respectively.