"(How do you solve a problem like) Virginia?"