The lovebirds made quite the fashion statement, stepping out in bold red looks that suggested they’d coordinated on purpose.