Justin previously admitted he once told his wife she would “never” be on the cover of the fashion magazine while celebrating her milestone.