Ulali was featured on the soundtrack of the Miramax film "Smoke Signals". They performed at the 1998 Sundance Film Festival in support of "Smoke Signals", which won the Audience Choice Award and Filmmaker's Trophy. Ulali recorded on the soundtrack for the Turner documentary series "The Native Americans". They subsequently had two of their songs, "Mahk Jchi" (written in a compilation of the Tutelo and Saponi languages) and "Ancestor Song" featured on Robbie Robertson's album "Music for The Native Americans". Their video "Follow Your Hearts Desire" won "Best Music Video" at The American Indian Film Institute Awards.