The ABC reality show had to mention the state's "Virginia is for Lovers" tourism campaign as part of its deal for last week's episode set in Richmond, Virginia.