Its not everyday people walk into a police station and confess to a murder they committed nearly two decades ago, but thats just what happened Wednesday night.

Travell Coleman aka G-Dep confessed to murdering a man on October 19, 1993 in Harlem, New York.

It was just eating away at him, a police source told The New York Post.

Police say they are sure Dep commited the crime because he knew details only the killer would know.

According to Dep he was riding his bike when he rolled up on 32-year old John Henkel, who he attempted to rob. Henkel resisted and was shot three times.

Dep was once signed to Diddys Bad Boy Records and had a hit records with Special Delivery and "Let's Get It" in 2001.

Recently though, the rapper has fallen on hard times, battling a reported heroin addiction.

Hes been arrested at least 25 times since 2003 for a variety of crimes including grand larceny and robbery.