By a 5-4 vote, the Supreme Court tonight rejected Medellín's attempt to stay his execution. The opinions can be found here.
UPDATE (11:27PM): Following the Supreme Court's decision, Medellín was executed. He was pronounced dead 30 minutes ago. (The Court's consideration of the case delayed the execution several hours past its scheduled time of 6PM Central.)