В 1839 году Виктория влюбилась в наследника русского престола Александра Николаевича, будущего императора Александра II, который был в Лондоне на торжествах в честь двадцатилетия королевы, – статный красавец в белоснежном мундире прекрасно танцевал и вообще показал себя настоящим джентльменом. Правда, из этого ничего не вышло. Сам цесаревич записал в дневнике, что королева «очень мала ростом, талия нехороша, лицом же дурна, но мило разговаривает», его отец в ответ на сообщение о нежных чувствах королевы отрезал: «Россия нуждается в будущем царе, а не в муже английской королевы», а лорд Мельбурн сказал Виктории, что «о русских лучше забыть».
По мнению короля Леопольда, лучшей партией для Виктории был бы его племянник (и двоюродный брат Виктории) принц Альберт Саксен-Кобург-Готский: по его мнению, они были связаны самой судьбой – даже на свет их принимала одна и та же повитуха. Леопольд уже давно вынашивал план поженить их и даже устроил в 1836 году визит Альберта и его брата Эрнеста в Лондон. Правда, тогда Альберт Виктории совершенно не понравился: он был слишком худым, очень застенчивым и весьма занудным. В письмах к дяде Виктория называла его «инвалидом» и «деликатным желудком». Он тоже был не в восторге от Виктории, которая была слишком пухлой, и к тому же очень стеснялась в обществе своих кузенов. Леопольду стоило немалого труда уговорить Альберта снова навестить свою кузину – тот согласился лишь для того, чтобы дядя навсегда отказался от своих планов. Виктория, в свою очередь, тоже заявила, что «не имеет особого желания встречаться с Альбертом, поскольку вся эта тема (замужества) вообще ей противна».
Однако в октябре 1839 года Альберт снова прибыл в Лондон. Виктория встретила его на ступенях своего дворца – и, по собственному признанию, тут же влюбилась. За прошедшие годы Альберт превратился в очень красивого мужчину, раскованного, обаятельного и полного талантов: он прекрасно разбирался в технике, ездил верхом, знал и любил музыку, искусство и историю, обладал энциклопедическими знаниями по всем вопросам. В дневнике Виктория записала: «Встреча с Альбертом всколыхнула мои чувства. Как он красив! Его губы завораживают, у него такие симпатичные усики и бакенбарды!»
Виктория была уверена, что он будет ей прекрасным мужем, но она не могла дождаться, пока Альберт сам решится сделать ей предложение. На балу она протянула ему розу, и Альберт, не найдя, куда деть цветок, проколол перочинным ножом дырку