I 1976 hadde hun også en rolle i Alan Parkers spillefilmdebut . Filmmusikalen er en gangsterparodi hvor alle rollene spilles av barn. Foster spilte Tallulah, en bråmoden nattklubbstjerne og tittelrollens gamle flamme. Foster fikk god kritikk for rolletolkningen i filmen. Vincent Canby fra kalte henne «showets stjerne» og skrev: «Hun er tøff, komisk og på vei til å bli en av filmhistoriens store skjønnheter.» Ian Nathan fra var også positiv: «Foster er den som skiller seg ut, [og] eksperimenterer uforskammet med [rollefiguren sin]». For rolleskildringene i disse to filmene ble hun belønnet med to BAFTA-priser i 1977: prisen for beste nykommer og prisen for beste kvinnelige birolle.