It's fitting that Black Eyed Peas' first video ("Fallin' Up") portrays them as frontiersmen. Whether dressed as boho B-boys in their early clips or chrome-coated pop droids in their futuristic Fergie years, they're always pioneering ways to bring the party—to the streets of L.A. ("Let's Get It Started"), arenas around the world ("Don't Stop the Party") and even to other planets ("Meet Me Halfway").