Avril Lavigne and Tyga twinned in black leather ensembles as they enjoyed a romantic dinner date in Santa Monica.