The recent advancements in the web allow users to generate multimedia content. It may cause an immense multimedia information proliferation and demands innovative tools to discover multimedia content. The researchers have devised numerous state-of-the-art approaches; however, analysis to confirm the efficacy has little emphasis. This study investigates users' complex multimedia informationseeking behavior over state-of-the-art web search systems to unveil the user's information-seeking issues. Our research employs between-subjects study and post hoc analysis strategies to analyze participants' seeking characteristics. The study design adopted statistical hypothesis testing to consolidate previous user behavioral studies, confirm existing studies, and present recommended practices for future general-purpose web search engines. The participants were assigned Google and an advanced discovery search system using the same multimedia dataset to ensure the obtained results' credibility. The primary behavioral parameters include search efforts, multimedia content exploration, search user interface (SUI), information management and presentation, and user cognition. This study uncovers several inadequacies of the search engines in meeting users' complex discovery needs, including 29.6% less user engagement, 43% system and searching dissatisfaction, and 32% less knowledge acquisition with 63.9% increased clicking effort on traditional search engines. The results confirmed previous user studies and suggest novel research recommendations statistically significant in multimedia information exploration-related endeavors.