Omaha television station KETV says police reported that the man, Tucker Salvesen, entered a restricted area of the CenturyLink Center on Wednesday. He then posted a Twitter message to the pop star, telling her to look for his note.
Police say Salvesen's note pledged his love to Cyrus and said her music gave him all the answers he was looking for to mend his broken heart.
Salvesen was detained the day of the concert in a public area at the CenturyLink Center and cited on suspicion of trespassing.
Cyrus' publicist didn't immediately return a message from The Associated Press on Monday.