Victoria, it turns out, is extremely faithful and honest. She wants to keep her promise to marry Mr. Monday, whom she loves, but she also feels obligated to keep her promise to Tristran and give him her hand, since he brought back the star she asked for. It is possible, this suggests, to find a faithful woman—and in this way,
Stardust cheekily subverts the premise of “Song” (that faithful women are impossible to find) by highlighting how faithful Victoria is. Tristran, for his part, doesn’t want to assert his right to Victoria just because she said he could do so if he met certain conditions. This again reflects what Tristran has learned that it is inappropriate to subject others to his will.