An accompanying music video for "Party for Two" was shot in London, UK, in the South Kensington area on August 28 and 29, 2004 and features the Royal Albert Hall.
The video proved to be successful, with the pop version winning the MuchMusic Video Award for the MuchMoreMusic Video of the Year[REF] while the country version was nominated for Collaborative Video of the Year at the 2005 CMT Music Awards.