AOL setzt sein Bestreben weiter fort, die Suche im Internet mit eigenen Mitteln zu ergänzen. Die Suche im Web findet weiterhin mit Google statt, für die Multimedia-Suche hingegen wurde im November 2003 Singingfish gekauft. Auch die Video-Suche arbeitet mit eigenen Mitteln, unterscheidet sich von der Google Video-Suche.
AOl bietet Zugriff und Abspielmöglichkeit für mehr als 15 000 Videos, produziert und lizensiert von Time Warner. Dazu gehören Musik Videos, Filmclips von Warner Bros., Nachrichten von CNN, MSNBC und anderen. Ergänzt wird die Video-Suche durch Resultate von Singingfish.