Mmm I have never read the warning message as you did - to me it says that there isn't enough room on the disc for your burn, are you sure you want to continue ?
Perhaps it's cos I remember the old VHS video days, if the film I wanted to record was too long for the tape I never got the end - the video recorder never asked me to insert a second tape, in fact the bloody thing never even gave me a warning !!!