During setup of a telephony communication between a calling and a called party, a check is made to determine is a special message or information should be played to the calling or called party before the telephony communication is established between the calling and called parties. If so, the message or information is delivered to the party as early media. Systems and methods embodying the invention may track which messages and information have been played to individual parties to thereby avoid delivering the same message or information more than once.