Watch The Brand New Legend of the Stardust Brothers Full Movie Free Online 123Movies. A sequel to the 1980 movie The Legend of the Stardust Brothers. As well as being a rock musical comedy, it also borrows elements from other genres such as road movies, westerns, and meta fiction.