The unlikely pair were spotted on a date in Los Angeles back in April.