"Goin' Crazy" is a song written and performed by American singer Natalie. It was released as her debut single from the album Natalie in the United States in February 2005 as a digital download, and March 2005 as a CD single.