I would do it in this order:
Check fluid level
If low top off
Bleed them either way
If this doesn't work or you can't find any problems then take it to the dealership. I don't know if you were just trying to reenact the symptom but there is no "spring" or return mechanism to the brakes, the hydraulics are what moves the pedal back up.