"Call Me" är en stillsam Mellanöstern-inspirerad midtempolåt där framföraren uppmanar sin älskare att "ringa henne när han behöver henne". Utan någon singelrelease gick låten in på både USA:s Billboard Hot 100 och R&B-listan Hot R&B/Hip-Hop Songs. På grund av dess popularitet valde Elektra Records att officiellt ge ut spåret som skivans andra singel 19 augusti 2002.[1] Med marknadsföring så som uppträdanden, TV- och Radiointervjuer samt en musikvideo klättrade "Call Me" uppför flera av Billboards förgreningslistor.[1] Singeln tog sig till en 9:e plats på amerikanska R&B-listan och blev därmed Tweets andra topp-tio hit i sitt hemland.[2] Utöver detta klättrade låten som högst till en 31:a plats på Hot 100 och till en 19:e plats på Rhythmic Top 40. Internationellt blev "Call Me" aldrig någon stor framgång.[2] Spåret debuterade på en 35:e plats på Storbritanniens UK Singles Chart, 30 placeringar lägre än föregående singel "Oops (Oh My)".[3] Sista gången låten noterades på listan var den 14 september (veckan efter) där den fallit ner till en 60:e plats.[3]