Maybeth and Hector had stopped on the bridge to kiss after leaving a nearby nightclub just after 1am, according to local media.
Disturbing footage shows the couple leaning against a railing on the bridge, while hugging and kissing each other.
Maybeth, 34, proceeds to sit on top of the metal railing and wrap her legs around Hector, 36.
However she appears to lose her balance and begins to fall backwards, taking Hector with her.
The couple desperately tried to cling to the barrier but were unable to stop themselves from falling off the bridge.
Maybeth was killed outright, while Hector sustained a fractured skull and later died in hospital. Their bodies have since been transferred to Ancash in northern Peru.