updated 11/14/2012 AT 11:50 AM ET
•originally published 11/14/2012 AT 10:20 AM ET
Stevens, 33, was released by a Kirkland, Wash., Municipal Court judge on Tuesday after his arrest Monday on charges of fourth-degree domestic violence, reports the Associated Press.
The judge in the Seattle suburb said there was not enough evidence to hold the former pro football star, but the case remains under investigation, Kirkland Police Lt. Mike Murray tells the news service.
The couple had applied for a marriage license last Thursday, court records showed. They had been involved for two months and had reportedly argued over whether to wed in Florida or Washington State, the AP reported, citing court documents.
The arrest occurred after police responded to a 3:45 a.m. call about a physical altercation at a party. It occurred the night before the couple had reportedly planned to wed.