Communication networks and associated methods are disclosed that provide an advertisement or other type of informational message to a calling party before providing ringback tones. A communication network described herein receives a call from the calling party to the called party, and temporarily interrupts call processing for the call. The communication network then selects an advertisement for the call, and initiates delivery of the advertisement to the calling party. After the advertisement is delivered to the calling party, the communication network resumes call processing for the call. In resuming call processing, the communication network provides ringback tones to the calling party and attempts to connect the call to the called party.