SELECT is slowly !!Can you help me??

table Structure is

(

ID BIGINT PRIMARY KEY,

Name Nvarchar(50),

BornDate DATETIME,

Address NVARCHAR(255)

);

record 2 millions

Query SQL

SELECT COUNT(ID) FROM U WHERE Name LIKE '%N%' AND Address LIKE '%New%';

Query Time: over 1 minute

First time is very slow

How is Fast in first time???