Đầu năm 1855, chính phủ của Lãnh chúa Aberdeen, người thay thế Derby, bị chỉ trích vì sự quản lý yếu kém đối với quân đội Anh trong Chiến tranh Krym. Victoria định sắp đặt cho cả Derby và Russell cùng lập chính phủ mới, nhưng không có đủ sự ủng hộ, và Victoria buộc phải bổ nhiệm Palmerston làm Thủ tướng. Napoleon III, từ sau Chiến tranh Krym trở thành đồng minh của Anh, đã tới thăm Luân Đôn vào tháng 4 năm 1855, và từ 17 đến 28 tháng 8 cùng năm Victoria và Albert có chuyến thăm đáp lại. Napoleon III gặp hai vợ chồng Nữ vương tại Dunkirk rồi cùng họ tới Paris. Họ đến thăm triển lãm Universelle (một sản phẩm trí tuệ của Albert trong Đại Triển lãm) và lăng mộ Napoleon I tại Les Invalides (hài cốt của ông ta được đưa về Pháp năm 1840), và là khách mời danh dự trong buổi khiêu vũ có tới 1,200 khách mời tại Cung điện Versailles.