The actress, 37, who is has been linked to Tom since Valentine’s Day, looked sensational in a black leather mini skirt as she enjoyed a stroll around the Big Apple.