The pop superstar and NFL player sparked romance rumors as they were spotted on a lavish date night, with their attire costing over $43,000.