Prosecutors say Jawaun Dontell Woods of Gary is still at large and is considered armed and dangerous.
Authorities say Woods followed the victim into a restroom and slashed his throat with a knife.
He took the victim's keys and wallet and fled in the victim's car.
He went to a Wal-Mart and bought three Lady Gaga CDs with the victim's credit card.
Store surveillance video helped identify Woods as the suspect.
The victim survived with cuts to his neck and hands.
Woods is charged with attempted murder, robbery and carjacking.