We Need a Resolution – rhytm and bluesowa kompozycja autorstwa Static Majora i Timbalanda zrealizowana na trzeci studyjny album amerykańskiej wokalistki Aaliyah zatytułowany – po prostu – Aaliyah. Jest to inauguracyjny, główny utwór promujący ową płytę, a także pierwszy singel wydany przez Aaliyah w nowym tysiącleciu.
Piosenka spotkała się z umiarkowanym sukcesem. Zajęła 20. pozycję w notowaniu UK Singles Chart oraz 30. na liście Canadian Hot 100.
Listy utworów i formaty singla UK CD Single „We Need a Resolution (Album Version feat. Timbaland)” – 4:03 „Messed Up” – 3:37 „Are You Feelin’ Me?” – 3:11 „We Need a Resolution (Enhanced Video)” – 4:04
US CD and 12" Single „We Need a Resolution (Album Version feat. Timbaland)” – 4:02 „We Need a Resolution (No Rap Version)” – 3:54 „We Need a Resolution (Instrumental)” – 4:02 „We Need a Resolution (A Cappella feat. Timbaland)” – 4:04
UK 12" Single „We Need a Resolution (Album Version feat. Timbaland)” – 4:02 „We Need a Resolution (Instrumental)” – 4:02 „Messed Up” – 3:37
US 7" Single „We Need a Resolution (Album Version feat. Timbaland)” – 4:03 „We Need a Resolution (Instrumental)” – 4:03