Tom Cruise arrived in London on Sunday, suspicions about their romance began to spread.

Following their return from Madrid, Spain, the 36-year-old actress and 62-year-old action actor exited Ana was dressed in blue jeans and a leather jacket as she walked her second dog, Salsa, and held her dog, Elvis. Cruise wore dark slacks…