Lily Allen looked nothing short of sensational in a black leather bullet-bra bustier dress as she kicked off her sold-out US tour, following the release of her explosive new album West End Girl.