The new column has to fit on the original page.
If it's also varchar/nvarchar/varbinary, then it too can have portions of its data sent out to row_overflow pages
And your first sentence isn't exactly true. What happens is that the variable columns can have some/all of their contents put on overflow pages. Those pages are not the same structure as the data page, they're closer to how the MAX data types are stored.
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)SQL In The Wild
: Discussions on DB performance with occasional diversions into recoverability
We walk in the dark places no others will enter
We stand on the bridge and no one may pass