Methods and apparatus for displaying an overlay on top of media content are disclosed herein. In some embodiments, a request for presentation of an overlay on top of the media content at a target position on the display screen is handled (e.g. by a local terminal) in accordance with a dynamically determined extent of interference caused by the overlay to the media content. In some embodiments, a modification to at least one overlay attribute of the overlay is computed in accordance with the determined extent of interference, and the modified overlay is display over the underlying media content. Examples of ‘overlay attributes’ include size, color, transparency and shape.